cogs luogu 珠心算测试noip2014 普及组

Posted ioioioioioio

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了cogs luogu 珠心算测试noip2014 普及组相关的知识,希望对你有一定的参考价值。

1809. [NOIP2014]珠心算测试

★   输入文件:countb.in   输出文件:countb.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】

技术分享

技术分享

 

【提示】

输入输出文件名为countb 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cmath>
 5 
 6 using namespace std;
 7 const int N=110;
 8 
 9 int a[N];
10 
11 inline int read()
12 {
13     int x=0,f=1;
14     char c=getchar();
15     while(c<0||c>9) {if(c==-)f=-1; c=getchar();}
16     while(c>=0&&c<=9)x=x*10+c-0,c=getchar();
17     return x*f;
18 }
19 
20 int main()
21 {
22     
23     freopen("countb.in","r",stdin);
24     freopen("countb.out","w",stdout);
25     int n=read();
26     for(int i=1;i<=n;i++)
27         a[i]=read();
28         
29     sort(a+1,a+n+1);
30     
31     int Answer=0;
32     for(int i=1;i<=n;i++)
33     {
34         bool flag=1;
35         for(int j=i-1;j>=1&&flag;j--)
36         {
37             for(int k=1;k<=i-1&&flag;k++)
38             {
39                 if(a[j]+a[k]==a[i]&&k!=j)
40                 {
41                     Answer++;
42                     flag=0;
43                 }
44             }
45         }
46     }
47     printf("%d",Answer);
48     return 0;
49     
50 }

 


以上是关于cogs luogu 珠心算测试noip2014 普及组的主要内容,如果未能解决你的问题,请参考以下文章

cogs luogu [NOIP2011] 选择客栈

cogs luogu 2105. [NOIP2015] 信息传递

noip 2005 luogu cogs P1052 过河 WD

珠心算测验(NOIP2014 普及组第一题)

luogu cogs . [NOIP2003] 传染病控制 WA(1/2)

cogs luogu 传纸条 2008年NOIP全国联赛提高组 WD