2 条题解

  • 1
    @ 2025-4-30 13:56:24

    有些太杞人忧天了……

    由于担心超时,加了个:

    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    

    结果不加也AC 代码:

    #include<iostream>
    using namespace std;
    const int maxsc = 600;
    int scorecount[maxsc + 1];
    int main(){
    	/*ios::sync_with_stdio(0);
    	cin.tie(0);
    	cout.tie(0);*/
      //可加可不加
    	int n, w;
    	cin >> n >> w;
    	for(int i = 1; i <= n; i++){
    		int score;
    		cin >> score;
    		scorecount[score]++;
    		int p = max(1, i * w / 100);
    		int count = 0;
    		int awardscore = 0;
    		for (int j = maxsc; j >= 0; --j) {
                count += scorecount[j];
                if (count >= p) {
                    awardscore = j;
                    break;
                }
            }
            cout << awardscore;
            if(i < n)cout << ' ';
    	}
    	cout << std::endl;
    	return 0;
    }//收工撒花
    

    信息

    ID
    11081
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    72
    已通过
    25
    上传者