个人认为不会 TLE 的，时间复杂度才 $O(n)$ （外层 for 循环）套一个 $O(n\log n)$ ( sort 函数）。
求指点，代码如下

#include <bits/stdc++.h>
using namespace std;
int n,w,scr[100005];
bool cmp(int a,int b)
{
	return a > b;
}
int main()
{
	cin >> n >> w;
	for(int i = 1;i <= n;i++)
	{
		scanf("%d",&scr[i]);
		sort(scr + 1,scr + i + 1,cmp);
		printf("%d ",scr[max(1,int(i * w / 100))]);
	}
	return 0;
}