pat乙级1083

csding11

于 2020-05-24 17:59:26 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/csding11/article/details/106318428

pat乙级专栏收录该内容

25 篇文章

订阅专栏

本文提供了一段解决PAT乙级1083题目的C++代码实现，通过使用map数据结构来统计元素的绝对差值，从而找出重复次数超过一次的元素。

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

pat乙级1083

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;

int main()
{
	int n,cha[10005];
	cin >> n;
	map<int, int> mp;
	for (int i = 0; i < n; i++)
		cin >> cha[i];

	for (int i = 0; i < n; i++)
	{
		cha[i] = abs(cha[i] - i - 1);
		mp[cha[i]]++;
	}

	
	for (auto it=mp.rbegin();it!=mp.rend();it++)
	{
		if(it->second != 1)
			cout << it->first << " " << it->second << endl;
	}


	return 0;

}