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

最新推荐文章于 2021-01-12 11:57:55 发布

凌乱533

最新推荐文章于 2021-01-12 11:57:55 发布

阅读量643

点赞数

CC 4.0 BY-SA版权

分类专栏： c++编程知识积累 pat日记

本文链接：https://blog.youkuaiyun.com/u010968350/article/details/79671033

pat日记同时被 2 个专栏收录

8 篇文章

订阅专栏

c++编程知识积累

3 篇文章

订阅专栏

本文介绍了一道编程题目，要求判断给定的一组卡片在经过重新排列后，其正反面数值之差是否存在相同的值，并提供了一个C++实现方案。通过使用数组记录所有可能的差值出现的次数，最终输出重复的差值及其出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}