一:问题
1.问题描述
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
2.格式
输入格式
输入的第一行包含一个整数n,表示给定数字的个数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
输出格式
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
3.测试
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
4.评测用例规模与约定
1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。
二:理解
题意:就是将出现的数的个数排序(个数从大到小排序),在输出的时候,是将这个数以及这个数的个数同时输出。
解法一:
1.输入数,以及统计相同数的个数(用了一个数组来存储):
记录最大的那个数,下面循环会用到。
while(count--)
{
int temp;
cin >> temp;
num[temp]++;
if(maxnum < temp)
maxnum = temp;
}
2.将这些统计好的数,记录到结构体中。
其中统计不同数的个数,count;
count = 0;
for(int i=1; i<=maxnum; i++)
{
if(num[i]!=0)
{
nodes[count].num = i;
nodes[count++].count = num[i];
}
}
解法二:
1.在开始不用另开数组来存储,不过在每次输入后都会循环找一下之前是否有这个数出现。
for(i=0; i<=count; i++)
{
if(nodes[i].num == temp)
{
nodes[i].count++;
break;
}
}
2.如果是一个新出现的数:count++;即可
if(i==count+1)
{
count++;
nodes[count].num = temp;
nodes[count].count++;
}
三:代码
代码一:
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
int num;
int count;
}nodes[1005];
int num[1005] = {0};
bool cmp(node k1, node k2)
{
if(k1.count != k2.count)
return k1.count>k2.count;
else
return k1.num<k2.num;
}
int main()
{
int n;
cin >> n;
int count = n;
int maxnum = 0;
while(count--)
{
int temp;
cin >> temp;
num[temp]++;
if(maxnum < temp)
maxnum = temp;
}
count = 0;
for(int i=1; i<=maxnum; i++)
{
if(num[i]!=0)
{
nodes[count].num = i;
nodes[count++].count = num[i];
}
}
sort(nodes,nodes+count,cmp);
for(int i=0; i<count; i++)
cout << nodes[i].num << " " << nodes[i].count << endl;
return 0;
}
3.循环后就说明把各个数已经都存到结构体中了。,那就将结构体按着数从大到小来排序,然后输出就可以了。
代码二:
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
int num;
int count;
}nodes[1005];
bool cmp(node k1, node k2)
{
if(k1.count != k2.count)
return k1.count>k2.count;
else
return k1.num<k2.num;
}
int main()
{
int n;
cin >> n;
int count = 0;
while(n--)
{
int temp;
cin >> temp;
int i;
for(i=0; i<=count; i++)
{
if(nodes[i].num == temp)
{
nodes[i].count++;
break;
}
}
if(i==count+1)
{
count++;
nodes[count].num = temp;
nodes[count].count++;
}
}
sort(nodes,nodes+count+1,cmp);
for(int i=0; i<count; i++)
cout << nodes[i].num << " " << nodes[i].count << endl;
return 0;
}
第二次代码:
用结构体记住下标,并且统计出现的个数。
#include<bits/stdc++.h>
#include<iostream>
using namespace std;
struct Node {
int counts = 0;
int index;
}num[1005];
bool cmp(Node a, Node b)
{
return a.counts > b.counts;
}
int main()
{
int n;
cin >> n;
int counts = 0;
for(int i=0; i<n; i++)
{
int temp;
cin >> temp;
if(!num[temp].counts)
{
num[temp].index = temp;
counts++;
}
num[temp].counts++;
}
sort(num, num+1000, cmp);
for(int i=0; i<counts; i++)
cout << num[i].index <<" " << num[i].counts << endl;
return 0;
}