0
已解决
(贪心)
#include<iostream>
#include<algorithm>
using namespace std;
int a[101000];
bool cmp(int a,int b){
return a>b;//从大到小排效率最高
}
int main(){
int n,c,b;
cin>>n>>c>>b;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n,cmp);
int sum=0;//计时间
for(int i=1;i<=n;i++){
if(a[i]>0){
a[i]=a[i]-c-b;//对大于0湿度的衣服做晾干(自然晾干和烘干)
sum++;
}
for(int j=i+1;j<=n;j++){
a[j]=a[j]-c;//其他衣物自然晾干
}
}
cout<<sum;
return 0;
}
5个点AC,5个点TLE(是不是因为双重循环?)
求大佬解答,怎样才能不超时?
