今天简单刷了几道NOIP2014的题,今天发代码。
————————————————————————————————————————————————————————————————————————-—
【NOIP201401-珠心算测验】
#include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b); int main() { int n,i,a[103]={0}; int ans=0; int j,k,flag; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } qsort(a,n,sizeof(a[0]),cmp); for(i=0;i<n;i++) { flag=0; for(j=0;j<n&&(a[j]<=a[i]);j++) { for(k=j+1;k<n&&(a[j]+a[k]<=a[i]);k++) { if(a[i]==a[j]+a[k]) { ans++; flag=1; break; } } if(flag==1) break; } } printf("%d\n",ans); return 0; } int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; }