珠心算测验升级版

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

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

#include<iostream>
using namespace std;
int a[100001],b[100001],n,i,j,cnt=0;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++) cin>>b[i];
    for(i=1;i<=n;i++)
    {
        for(j=i+1;j<=n;j++)
        {
            if(a[b[i]+b[j]]==0)
            {
                cnt++;
                a[b[i]+b[j]]=1;
            }
        }           
    }
    cout<<cnt;
    //system("pause");
}