1083.是否存在相等的差（20）

1083. 是否存在相等的差 (20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？

输入格式：

输入第一行给出一个正整数 N（2 <= N <= 10000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。

输出格式：

按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。

输入样例：

8
3 5 8 6 2 1 4 7

输出样例：

5 2
3 3
2 2

这应该是个挺简单的题，但是数据量比较大，用java担心超时，所以用c++做的 。

利用一个数组去存放差值的个数，数组的下标为差值。

 犯了一个低级错误

#include<iostream>
#include<stdio.h>
#include<sstream>


using namespace std;


int res [10002] ;


int main(){
	int k;
	cin>>k;
	for(int i=1;i<10002;i++){
		res[i] = 0;
	}/*这里的<=k刚开始写的<k，很烦，以后对于边界还是要谨慎再谨慎*/
	for(int i=1;i<=k;i++){
	int tem;
		scanf("%d",&tem);
		if(i>tem){
			res[i-tem]++ ;
		}else if(i<tem){
			res[tem-i]++;
		}else{
			res[0]++;  
		}
		
	}
	string ress;
	ress="";
	for(int i=k;i>=0;i--){
		if(res[i]>1){
		ostringstream oss;
		oss<<i<<" "<<res[i]<<"\n";
		ress=ress+oss.str();
		}
		
	}
	cout<<ress.substr(0,ress.length()-1);
	
	
	
	return 0;
}