今天简单刷了几道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;
}
珠心算测验

相关文章:

  • 2021-10-17
  • 2022-02-10
  • 2021-06-08
  • 2021-09-08
  • 2021-11-24
  • 2021-09-06
  • 2021-08-22
猜你喜欢
  • 2022-12-23
  • 2021-10-11
  • 2021-05-07
  • 2021-12-13
相关资源
相似解决方案