有什么排序比sort快,用sort 50分
查看原帖
有什么排序比sort快,用sort 50分
231084
Sweet_Baby楼主2020/11/9 20:34

#include<bits/stdc++.h>
using namespace std;
int p,a[100005],b[100005];
bool cmp(int x,int y)
{
	return x>y;
}
int main()
{
	int n,w;
	cin>>n>>w;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		
	}
	sort(b+1,b+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
	
		int t=max(1,i*w/100);
		b[i]=a[i];
		sort(b+1,b+n+1,cmp);
		cout<<b[t]<<" ";
	}
 } 
2020/11/9 20:34
加载中...