当前位置:网站首页>CSP numeric sort

CSP numeric sort

2022-07-06 02:39:00 < WRM>

#include<bits/stdc++.h>

using namespace std;

const int N=1010;

struct node {
    
	int cunt;
	int data;
}a[N];

bool compare(node x,node y) {
    
	if(x.cunt!=y.cunt) {
    
		return x.cunt>y.cunt;
	} 
	return x.data<y.data; 
}

int b[N];

int main() {
    
	int n;
	scanf("%d",&n);
	int x;
	memset(b,0,sizeof(b));
	for(int i=1;i<=n;i++) {
    
		scanf("%d",&x);
		b[x]++;
	}
	int k=-1;
	for(int i=0;i<=1000;i++) {
    
		if(b[i]) {
    
			k++;
			a[k].data=i;
			a[k].cunt=b[i];
		}
	}
	sort(a,a+k+1,compare);
	for(int i=0;i<=k;i++) {
    
		printf("%d %d\n",a[i].data,a[i].cunt);
	}
	return 0;
}
原网站

版权声明
本文为[&lt; WRM&gt;]所创,转载请带上原文链接,感谢
https://yzsam.com/2022/02/202202140008507606.html