정보올림피아드 모험가

모두 풀어보셨을 문제입니다.

..................(생략)................."두 개의 열쇠의 숫자를 합해서 신전의 문 위에 있는 숫자와 일치하는 열쇠의 쌍을 찾아서 꽂으면 문이 열릴 것이다"

입력
첫 줄에는 열쇠의개수,문의 번호
둘째줄엔 열쇠들의 숫자가 입력됩니다.

출력
키의쌍을 출력하고 다음줄에 열쇠 쌍의 개수를 출력한다

입력예시
12 13
50 10 36 4 48 1 100 9 12 72 13 20

출력예시
(1,12)(4,9)
2

예 참쉽죠?
키의 값들을 오름차순으로 정렬하고 맨앞과 맨뒤의 값을 더한 값이 문의 번호보다 크다면 배열에서 가장 큰 값을 버리고,문의 값보다 작다면 배열에서 가장 작은 값을 버립니다.

소스

#include <stdio.h> #include <stdlib.h> int arr[100],n,door,total; int f_sort(const void *a,const void *b) { return strcmp((char *)a,(char *)b); } main() { int i; int *head,*tail; scanf("%d %d",&n,&door); for(i=0;i<n;i++) { scanf("%d",&arr[i]); } qsort(arr,n,sizeof(arr[0]),f_sort); head=&arr[0]; tail=&arr[n-1]; while(head<=tail) { if(*head + *tail<door) head++; else if(*head + *tail>door) tail--; else if(*head + *tail==door) { printf("(%d,%d)",*head,*tail); total++; head++; tail--; } } printf("\n%d",total); }

이게 아마도 이분검색일겁니다.



ps.다음주는 글을 못올릴 것 같아요. 시험때문에 ㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜ
   어헉허엉