算法课程笔记——盘点哪些排序最后一期计数排序

#include <iostream>

using namespace std;

const int MAXN = 5e5 + 10;

int cnt[MAXN] = {0};

int n, val;

int main()

{

  cin >> n;

  for(int i = 0; i < n; ++i){

    cin >> val;

    ++cnt[val];

  }

  for(int i = 0; i <= n; ++i){

    while(cnt[i]--) cout << i << ' ';

  }

  cout << endl;

  

  return 0;

}

多加了个0吗，20s？