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(是不是因为双重循环?)
求大佬解答,怎样才能不超时?