Easy

KL_DIDI

2026-02-01 18:04:57

发布于：四川

20阅读

0回复

0点赞

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

const int N = 1e5 + 10;
int n,w;
int p[N];
int s[610];

int main(){
    cin >> n >> w;
    for(int i = 1;i <= n;i++){
        cin >> p[i];
        s[p[i]]++;
        int pass = max(1, i * w / 100); // 可以去掉floor，整数除法会自动向下取整
        
        int sum = 0;
        for(int j = 600;j >= 0;j--){
            if(s[j] != 0) {
                sum += s[j];
                if(sum >= pass) {
                    cout << j << " ";
                    break;
                }
            }
        }
    }
    return 0;
}

有帮助，赞一个

去预览

0/2000

全部评论 5

压~~力~

                                            11
                                            11
                                            11
                                            11
                                            11
                                            11
                                            11
                                            11
                                            11
                                            11
                                            11
                                            11
                                            11
                                            11
     111111111111111         11            1111111111111111
     1                          1         11            1                            1
     1                          1         11            1                         111
     1                          1         11            1111111111111111111
     1                          1         11            1                          1
     1                          1         11            1                          1
     1                          1         11            1                           1
     1                          1         11            1                            1
     1                          1         11            1                           1
     111111111111111         11            111111111111111

1小时前来自四川

压~~力~
OK

1小时前来自四川
0
^-^
????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

1周前来自四川
0
༺དༀ༒逆蝶༒ༀཌ༻
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1周前来自四川
0
༺༺དༀ༒AC之神༒ༀཌ༻ༀད༻
1
1
1
1
1

11
11
1
1
1
1

1
1
1

1
1
1
1
1

11
1
1

1周前来自四川
0