[UVa] 10763 Foreign Exchange

Note:
     用到qsort然後兩兩對消

http://uva.onlinejudge.org/external/107/10763.html
#include
#include

int cmp(const void *s1,const void *s2){
return *(int*)s1-*(int*)s2;
}

int main(void){
int n,i,count;
while (scanf("%d",&n)!=EOF && n) {
count
= 0;
int array[2*n];
for (i = 0;i < 2*n;i++)
scanf
("%d",&array[i]);
qsort
(array, 2*n, sizeof(int), cmp);
for (i = 0; i < 2*n; i+=2) {
if (array[i]!=array[i+1])
count
++;
}
if (count==0)
printf
("YES\n");
else
printf
("NO\n");
}
return 0;
}
Advertisements

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com Logo

您的留言將使用 WordPress.com 帳號。 登出 / 變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 / 變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 / 變更 )

Google+ photo

您的留言將使用 Google+ 帳號。 登出 / 變更 )

連結到 %s