首页 > 其他 > 详细

cogs luogu 珠心算测试【noip2014 普及组】

时间:2017-05-25 15:16:01      阅读:367      评论:0      收藏:0      [点我收藏+]

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 普及组】

原文:http://www.cnblogs.com/lyqlyq/p/6903788.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!