P1271 【深基9.例1】选举学生会

题目描述
学校正在选举学生会成员,有 n(n\le 999)n(n≤999) 名候选人,每名候选人编号分别从 1 到 nn,现在收集到了 m(m<=2000000)m(m<=2000000) 张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 nn 和 mm 以及 mm 个选票上的数字,求出排序后的选票编号。

输入格式

输出格式

输入输出样例
输入 #1

5 10
2 5 2 2 5 2 2 2 1 2

输出 #1

1 2 2 2 2 2 2 2 5 5

#include 
using namespace std;

int n ,m,x ;
int a[1010];

int main()
{
	cin >> n >> m;
    
    for(int i = 0; i < m;i++){
        cin >> x;
        a[x]++;
    }
    
    for(int i = 1;i <= n;i++) {
        if(a[i] > 0) {
           for(int j = 1; j <= a[i]; j++) {
               cout << i << " ";
           }
        }
    }
	return 0;
}

你可能感兴趣的:(程序题目)