題意：一個初始戰斗力上限為m的選手，和戰斗力相同的人戰斗后，該選手最多可提升k點戰斗力，每提升一次k值減一；和戰斗力低于他的人戰斗，戰斗力不變；

? ? ? ? ?n名挑戰者，給出每名挑戰者的戰斗力，問他是否能將挑戰者全部打敗；

思路：先sort，然后找到和他初始戰斗力上限最接近的且比他弱的戰斗力，然后根據下一個比他強的人提升戰斗力，看是否能打敗最后一個；

? ? ? ? 比賽的時候思路完全正確，然后TLE了。補題是終于發現是for里面漏了一個條件，考慮的不仔細。弱！！！

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define INF 0x3f3f3f3f __int64 a[50010],m,k; __int64 temp,shu; int main() {int t,i,j,n,cas,point,cc,c1,flag,pos;scanf("%d",&t);for(cas=1;cas<=t;cas++){scanf("%d%I64d%I64d",&n,&m,&k);memset(a,0,sizeof(a));temp=k*(k+1)/2;for(i=0;i<n;i++){scanf("%I64d",&a[i]);}sort(a,a+n);a[n]=INF;printf("Case #%d:\n",cas);if(a[0]>m){printf("madan!\n");continue;}if(a[n-1]<=m){printf("why am I so diao?\n");continue;}for(i=0;i<n;i++){if(a[i]>m){pos=i;shu=a[pos-1];break;}}pos--;flag=1;while(pos!=(n-1)){if(k==0||(shu+k)<a[pos+1]&&(pos+1)<n){flag=0;break;}for(i=pos+1;a[i]<=(shu+k)&&i!=n;i++)//因為i!=n沒加，a[n]=INF似乎沒起到作用，糾結，沒能夠AC {}pos=i-1;shu=a[pos];if(k>0) k--;}if(flag){printf("why am I so diao?\n");}else printf("madan!\n");} }

?

轉載于:https://www.cnblogs.com/dashuzhilin/p/4541197.html

總結

以上是生活随笔為你收集整理的hdu5246 超级赛亚ACMer (百度之星初赛)（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。