help!小学神的第121题2个WA(真正的哇)、3个RE~
查看原帖
help!小学神的第121题2个WA(真正的哇)、3个RE~
424241
liujiafang楼主2021/9/21 16:20
#include <iostream>//箱排序,不用任何特殊头文件
using namespace std;
int box[5000005],a[5000005];//箱子数组和结果数组
int main()
{
    ios::sync_with_stdio(false);//cin/cout优化
    int n,k,x;
    cin >> n >> k;
    for (int i = 1;i <= n;i++)
    {
        //建议写在for外,这样不用执行n次int x,只要执行一次
        cin >> x;
        box[x]++;  //装箱
    }
    int cur = 0;//光标
    for (int i = 1;i <= 5000000;i++)  //枚举
    {
        for (int j = 1;j <= box[i];j++)
        {
            cur++;
            a[cur] = i;
        }
    }
    cout << a[k]+1 << endl;
    return 0;
}
2021/9/21 16:20
加载中...