试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述： 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。 样例输入 5 1 2 3 -1 -2 样例输出 2
问题链接：CCF201403赛题。
问题描述：首先输入正整数n，接着输入n个整数（有正数，有负数，非零）都不相同，对于这n个数，输出相反数的对数。
问题分析：看似统计问题，问题在于如何统计。使用STL的map进行统计是一种办法，这里给出另外一种解决办法。
根据题意，输入值得绝对值不大于1000，即输入整数x，满足-1000<=x<=1000。由于C/C++没有负数下标，就令y=x+1000，这样就把x映射为y，满足0<=y<=2000。
这样，就可以通过一个标志数组来进行判断和标记，输入数后则进行标记。
程序说明：程序中，数组valflag[]的类型也可以是bool，代码略有不同。
参考链接：
CCF201403-1 相反数
CCF201403-1 相反数（解法三）
提交后得100分的C++语言程序如下：
/* CCF201403-1 相反数 */ #include <iostream> #include <cstring> using namespace std; const int N = 1000; int main() { int valflag[N*2+1]; int n, v, minus, sum=0; // 变量初始化：清零 memset(valflag, 0, sizeof(valflag)); // 输入数据，判断负值是否已经存在，统计，标记 cin >> n; for(int i=0; i<n; i++) { // 输入数据 cin >> v; // 值映射：从-1000<=v<=1000映射为0<=v'<=2000 minus = N - v; // 负值映射 v += N; // 正值映射 // 判断负值是否已经存在 if(valflag[minus] == 1) sum++; // 标记 valflag[v] = 1; } // 输出结果 cout << sum << endl; return 0; }
