题目链接P1271 【深基9.例1】选举学生会 - 洛谷比较简单的一道题但这道题想要提示的是看数据量选解法最直接#includebits/stdc.h using namespace std; int main() { int n,m; cin n m; vectorint arr(m); for(int i 0;i m;i) { cin arr[i]; } sort(arr.begin(),arr.end()); for(auto x:arr) { cout x ; } return 0; }sortO(m log m)约 4×10⁷ 次比较虽然也可以过 但不是最佳解法最佳#includebits/stdc.h using namespace std; int main() { int n,m; cin n m; vectorint arr(n1,0); for(int i 0;i m;i) { int x; cin x; arr[x]; } for(int i 1;i n;i) for(int j 0;j arr[i];j) cout i ; }桶思想出现几次 就往同理丢几次 讲数组的下标作为各个数据计数排序O(m n)约 2×10⁶ 次差着二十倍。而且 n 只有 999那个 “n” 基本不存在。