회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
새로 추가된 문제
새로 추가된 영어 문제
새로 추가된 문제 풀이
문제 순위
문제
푼 사람이 1명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ACM-ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ACM-ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
1
채점 현황
랭킹
게시판
그룹
블로그
강의
N
전체
공지
자유
질문
오타/오역/요청
게시판 공지
홍보
업데이트
글쓰기
고수분들 도와주십시오 답은맞는데 왜틀ㄹ린지...
1920번 - 수 찾기
superhjj
2년 전
0
어디가 틀린걸까요 ㅠㅠㅠㅠ
#include<iostream> #include<algorithm> using namespace std; int ary1[100000]; int ary2[100000]; bool check(int mid1,int i) { return ary1[mid1]<=ary2[i]; } int main() { int count1,count2; int max1=0; int min1=0; int mid1; int ans=0; cin>>count1; for(int i=0;i<count1;i++) { cin>>ary1[i]; } max1=count1-1; sort(ary1,ary1+count1); cin>>count2; for(int i=0;i<count2;i++) { cin>>ary2[i]; } for(int i=0;i<count2;i++) { max1=count1-1; min1=0; while(min1<=max1) { mid1=(min1+max1)/2; if(check(mid1,i)) { min1=mid1+1; ans=ary1[mid1]; } else { max1=mid1-1; } } if(ans==ary2[i]) cout<<1<<'\n'; else cout<<0<<'\n'; } return 0; }
댓글을 작성하려면
로그인
해야 합니다.
superhjj 2년 전
어디가 틀린걸까요 ㅠㅠㅠㅠ