计数排序 洛谷P1271 【深基9.例1】选举学生会
作者:互联网
#include<iostream> #include<cmath> using namespace std; long long ren[1010]; long long piao[2000010]; int main() { int n, m; cin >> n >> m; for (int i = 1; i <= m; i++) { cin >> piao[i]; ren[piao[i]]++; } for (int i = 1; i <= n; i++) { if (ren[i] != 0) { for (int j = 1; j <= ren[i]; j++) cout << i<<" "; } } return 0; }
第一次提交全WA了,想想不对我的代码没有出现问题,在输出后面加上空格才AC(捂脸
piao这个数组可以用一个变量来代替,来节省空间
标签:洛谷,WA,int,深基,long,ren,piao,P1271,include 来源: https://www.cnblogs.com/magicat/p/15050262.html