一个较为好改的TLE代码（有注释）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;//最大选手总数
long long n,w,a[N],b[N];//选手总数，获奖率，逐一评出的选手成绩，临时数组 
long long p;//最低获奖名次 
double t;//临时记录当前人数乘获奖百分比 
bool cmp(int x,int y){//降序排列
	return x>y;	
}
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>w;//输入选手总数和获奖率
	for(int i=1;i<=n;i++){
		cin>>a[i];//循环输入逐一评出的选手成绩
		b[i]=a[i];//保存进临时数组
		sort(b+1,b+i+1,cmp);//排序以确定分数线 
		t=i*w/100*1.0;//计算当前人数乘获奖百分比 
		p=max(1,int(t));//计算最低获奖名次 
		cout<<b[p]<<" "; //输出末位分数 
	}
	return 0;
}