CCF-CSP认证资格考试题解系列——第4次第2题数字排序

最新推荐文章于 2024-11-06 11:05:01 发布

港岛逝去苏黎世

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量420

点赞数 3

文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/m0_73290253/article/details/142716702

版权

#include<iostream>
#include<algorithm>
using namespace std;
struct re{
	int value;//数值 
	int num;//次数 
}re[1010];
bool cmp(struct re a,struct re b){
	if(a.num==b.num) return a.value<b.value;//次数相同是小的优先
	return a.num>b.num;//次数不相同是次数优先 
}
int cnt[1010];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int x;
		scanf("%d",&x);
		cnt[x]++;//x这个数 出现了几次 
	}
	int m=0; //做多少个记录结构体 
	for(int i=0;i<1010;i++){
		if(cnt[i]){//有这个数 a 不会重复 但是如果前面用a[i]就会重复 
			re[m++]={i,cnt[i]};//一开始是re[0] 最后假如是m到10 其实是0-9 正好是10个 
		}
	} 
	sort(re,re+m,cmp);
	for(int i=0;i<m;i++){
		cout<<re[i].value<<' '<<re[i].num<<endl;
	} 
	return 0;
}
/*
#include<bits/stdc++.h>
using namespace std;

int cnt[1117];

bool cmp(int a, int b)
{
    return (cnt[a] > cnt[b]) ? true : (cnt[a] == cnt[b]) ? (a < b) : false;
}

int main()
{
    int n;
    cin >> n;
    while((cin >> n)) cnt[n] ++;
    vector<int> res;
    for(int i = 0; i <= 1000; i ++) if(cnt[i]) res.push_back(i);
    sort(res.begin(), res.end(), cmp);
    for(auto x : res) cout << x << ' ' << cnt[x] << endl;
    int u = 0;
}
*/