珠心算测验升级版

珠心算测验升级版
难度级别：B； 运行时间限制：500ms； 运行空间限制：128000KB； 代码长度限制：2000000B
试题描述
珠心算测验升级啦！杨老师做出来珠心算测验题目后（老师花了好长时间做了这题），突发奇想布置给大家一个任务：输入n个数，这n个数两两相加，得到的所有和形成一个新集合，问这个集合有多少个数？

输入
第一行一个正整数n。
第二行n个正整数ai。
输出
一个正整数，为集合中有多少个数。
输入示例
3
1 2 3
输出示例
3
其他说明
1<=n<=10000,1<=ai<=10000

 1 #include<iostream>
 2 using namespace std;
 3 int a[100001],b[100001],n,i,j,cnt=0;
 4 int main()
 5 {
 6     cin>>n;
 7     for(i=1;i<=n;i++) cin>>b[i];
 8     for(i=1;i<=n;i++)
 9     {
10         for(j=i+1;j<=n;j++)
11         {
12             if(a[b[i]+b[j]]==0)
13             {
14                 cnt++;
15                 a[b[i]+b[j]]=1;
16             }
17         }           
18     }
19     cout<<cnt;
20     //system("pause");
21 }    

 

转载于:https://www.cnblogs.com/LZHE/p/5684713.html