CCF CSP 201503-2：数字排序

最新推荐文章于 2022-02-13 22:23:10 发布

邓小菜

最新推荐文章于 2022-02-13 22:23:10 发布

阅读量441

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF CSP 文章标签： ccf C++

本文链接：https://blog.youkuaiyun.com/qq_33361432/article/details/79553075

CCF CSP 专栏收录该内容

14 篇文章

订阅专栏

这篇博客详细探讨了在2015年CCF CSP竞赛中出现的一道关于数字排序的问题。通过C++代码展示了解决方案，深入解析了排序算法的实现过程和关键步骤，对于理解计算机算法和C++编程有很好的学习价值。

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

代码如下：

#include <bits/stdc++.h>

using namespace std;

void p_sort(vector< pair<int, int> > &p){
	int n = p.size();
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n - i - 1; j++){
			if(p[j].second < p[j+1].second){
				swap(p[j], p[j+1]);
			}
		}
	}
}
//数字排序 
int main(){
	int n;
	cin >> n;
	vector<int> v(n);
	for(int i = 0; i < n; i++){
		cin >> v[i];
	}
	sort(v.begin(), v.end());
	
	vector< pair<int, int> > m;
	for(int i = 0; i < n; i++){
		int num = 1;
		while(i < n && v[i] == v[i+1]){
			num++;
			i++;
		}
		m.push_back(pair<int, int>(v[i], num));	
	}
	p_sort(m);
	for(int i = 0; i < m.size(); i++){
		cout << m[i].first << " " << m[i].second << endl;
	}
	return 0;		
}

排序传vector参数时一定要记得加引用&。