CCF 20
1503
- 2
数字排序问题要求统计给定的 $n$ 个整
数中每个整
数出现的
次数，并按出现
次数从多到少的顺序输出。若两个整
数出现的
次数一样多，则先输出值较小的。以下是几种不同实现方式的 C++ 代码：
### 代码实现
1
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
int a[
1005];
struct data{
int n;
int c;
bool operator < (const data& t) const{
if(c!=t.c) return c>t.c;
else return n<t.n;
}
}s[
1005];
int main(){
int n,temp=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>temp;
a[temp]++;
}
int cnt=0;
for(int i=0;i<
1005;i++){
if(a[i]) s[cnt++]={i,a[i]};
}
sort(s,s+cnt);
for(int i=0;i<cnt;i++){
cout<<s[i].n<<" "<<s[i].c<<endl;
}
return 0;
}
```
### 代码实现 2
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
int value,time;
}a[
10
10];
int cmp(node i,node j){
if(i.time==j.time) return i.value<j.value;
else return i.time>j.time;
}
int n,m,Max;
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>m;
a[m].time++;
a[m].value=m;
if(Max<m) Max=m;
}
sort(a,a+Max+
1,cmp);
for(int i=0;i<n;i++){
if(a[i].time==0) break;
cout<<a[i].value<<" "<<a[i].time<<endl;
}
return 0;
}
```
### 代码实现 3
```cpp
#include<iostream>
#include<algorithm>
#define SIZE
1000+5
using namespace std;
struct Node {
int id;
int size;
Node(){}
Node(int newid) :id(newid), size(0) {}
bool operator < (const Node& other) const{
if (size != other.size) return size > other.size;
else return id < other.id;
}
}nodes[SIZE];
int main() {
int n, num, i;
for (i = 0; i <= SIZE; i++) nodes[i] = Node(i);
cin >> n;
while (n
--) {
cin >> num;
nodes[num].size++;
}
sort(nodes, nodes + SIZE);
i = 0;
while (nodes[i].size != 0) {
cout << nodes[i].id << " " << nodes[i].size << endl;
i++;
}
return 0;
}
```
### 代码实现 4
```cpp
#include<bits/stdc++.h>
using namespace std;
struct node{
int num;
int cnt;
node(int num,int cnt):num(num),cnt(cnt){}
};
bool cmp(node a,node b){
if(a.cnt == b.cnt) return a.num<b.num;
return a.cnt>b.cnt;
}
int main() {
int n;
unordered_map<int,int> um;
vector<node> v;
scanf("%d",&n);
while(n
--){
int num;
scanf("%d",&num);
um[num]++;
}
for(auto m:um){
v.push_back(node(m.first,m.second));
}
sort(v.begin(),v.end(),cmp);
for(auto i:v){
printf("%d %d\n",i.num,i.cnt);
}
return 0;
}
```
本文展示了一个使用C++进行数组元素统计与查找的简单程序。通过读取输入的整数，程序能够统计每个整数的出现次数，并找出出现频率最高的整数。此程序利用了C++标准库中的基本功能，如输入输出、数组操作等。
扫一扫
4494
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
