pat乙级1083

最新推荐文章于 2025-03-25 17:09:49 发布

原创最新推荐文章于 2025-03-25 17:09:49 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

pat乙级专栏收录该内容

25 篇文章

订阅专栏

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

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;

}