信息学奥赛普及组在线测评1933

Question

1933 -- 数字
Description
给定 N 个数，其大小范围为 [-10,+10][−10,+10]。在这 N个数中任取 22 个数的和为 0的方案数有多少种。
Input
第一行一个非负整数 N。
接下来 11 行，N 个整数。
Output
输出 11 行，方案数有多少种。
Sample Input
5
1 -1 0 0 -2
Sample Output
2
Hint
Subtask1(20pts)Subtask1(20pts)：1≤N≤101≤N≤10 。
Subtask2(50pts)Subtask2(50pts)：1≤N≤10001≤N≤1000 。
Subtask3(30pts)Subtask3(30pts)：无特殊限制。
对于全部数据：1≤N≤10^61≤N≤10
6
。
Source
桶排序

Answer 1

#include <iostream>
using namespace std;
 
int main()
{
    int a[20],i,j,n;
    int count = 0;
    cout << "请输入n:";
    cin >> n;
    cout << "请输入" << n << "个数:";
    for(i=0;i<n;i++)
        cin >> a[i];
 
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(a[i] + a[j] == 0)
                count++;
        }
    }
 
    cout << "方案数有:" << count << "种"<<endl;
    return 0;
}