다른사람 코드 봐도 나랑 똑같이 풀었는데 ㅠ


10815번: 숫자 카드 (acmicpc.net)



#include <bits/stdc++.h>

using namespace std;


int main(void) {

ios::sync_with_stdio(0);

cin.tie(0);




int have[500001];

int mgive[500001];

    int ans[500001];

int left;

int right;

int n, m;

cin >> n;

for (int i = 0; i < n; i++)

{

cin >> have[i];

}

cin >> m;

for (int i = 0; i < m; i++)

{

cin >> mgive[i];

}


sort(have, have + n);


for (int i = 0; i < m; i++)

{

int left = 0; int right = n - 1;


while (left <= right)

{

int mid = (left + right) / 2;

if (mgive[i] == have[mid])

{

ans[i]=1;

break;

}

else if (mgive[i] > have[mid])

{

int left = mid + 1;

}

else

{

int right = mid - 1;

}


}


for(int i=0;i<m;i++)

        { 

        

            cout<<ans[i]<<' ';

                                   

        

        

        }






}




}