刷题随记 洛谷P2141 [NOIP2014 普及组] 珠心算测验 RE错误积累

洛谷P2141 [NOIP2014 普及组] 珠心算测验.

RE错误积累：

#include<bits/stdc++.h>
using namespace std;
int n,cnt=0;
//int tong[10050];
//int tong2[10050]; 
int tong[20050];		//用tong统计时会取两组数之和，所以应为数据范围最大值的2倍
int tong2[20050];   //20050由于最大值是10000+10000=20000，
int a[150];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		tong[a[i]]++;
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++)
	{
		for(int ii=1;ii<i;ii++)
		{
			if(a[i]!=a[ii]&&tong[a[i]+a[ii]]&&!tong2[a[i]+a[ii]])
			{
				cnt++;
				tong2[a[i]+a[ii]]=1;
			}
		}
	}
	cout<<cnt;
	return 0;
}

20050由于最大值是10000+10000=20000，