85分求调 玄关!!
查看原帖
85分求调 玄关!!
944399
zvzvzgdfdw楼主2023/8/16 22:02

代码:

#include<bits/stdc++.h>
using namespace std;
int n,w,a[100005];
int main()
{
    cin>>n>>w;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        int count=max(1,i*w/100);
        for(int j=i;j>=2;j--)
        {
            if(a[j]>a[j-1])
                swap(a[j],a[j-1]);
        }
        cout<<a[count]<<" ";
    }
    return 0;
}
2023/8/16 22:02
加载中...