蒟蒻85分求助
查看原帖
蒟蒻85分求助
331102
Eswen_C楼主2020/11/9 19:27

直接排序再输出结果85,三个TLE。

#include <bits/stdc++.h>
using namespace std;
int a[100100];
int main(){
    int n,m;
    cin>>n>>m;
    double sum=0.000000;
    long long num=0;
    for(int i=1;i<=n;i++){		
	cin>>a[i];
	if(i==1){
	    cout<<a[i]<<" ";
	    continue;
	}
	for(int j=i;j>1;j--){
	    int c=0;
	    if(a[j]>a[j-1]){
        	c=a[j];    
		a[j]=a[j-1];                  
                a[j-1]=c;
            }
	}	
	sum=max(1,i*m/100);
        num=sum;
	cout<<a[num]<<" ";
	}
return 0;
}
2020/11/9 19:27
加载中...