CCF201503-2 数字排序

最新推荐文章于 2024-09-03 16:47:48 发布

小鹏同学好！

最新推荐文章于 2024-09-03 16:47:48 发布

阅读量85

点赞数

分类专栏： CCF

本文链接：https://blog.youkuaiyun.com/pickoak/article/details/103880446

版权

CCF 专栏收录该内容

38 篇文章

订阅专栏

本文深入探讨了在使用C++进行结构体二级排序时可能遇到的问题与解决方案，特别是关于sort函数的正确使用方法，避免因比较顺序不当导致的错误。通过一个具体的排序示例，展示了如何手动实现更稳定的排序算法。

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

sort函数用于结构体二级排序时一定要注意cmp的比较顺序否则会出错，建议复杂排序时不要用STL模板库里的sort，很容易出错（别问我怎么知道的o(╥﹏╥)o），也有可能是我水平太低！

using namespace std;
#include<bits/stdc++.h>
int main(){
	int n,i,j,p;
	int a[1001],b[1001],arr[1001]={0};
	cin>>n;
	for(i=0;i<n;i++){
		cin>>p;
		arr[p]++;
	}
	int cnt=0;
	for(i=0;i<1001;i++){
		if(arr[i]!=0){
			a[cnt]=i;
			b[cnt]=arr[i];
			cnt++;
		}
	}
	for(i=0;i<cnt-1;i++){
		for(j=i+1;j<cnt;j++){
			if(b[j]>b[i]){
				swap(b[j],b[i]);
				swap(a[j],a[i]);
			}
			else if(b[j] == b[i] && a[j]<a[i]){
				swap(b[j],b[i]);
				swap(a[j],a[i]);				
			}
		}
	}
	for(i=0;i<cnt;i++){
		if(i != cnt-1) printf("%d %d\n",a[i],b[i]);
		else printf("%d %d",a[i],b[i]);
	}
	return 0;
}