Advertisement
Guest User

Dance battle[Unfinished].cpp

a guest
Sep 25th, 2017
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include<cstdio>
  2. #include<algorithm>
  3. using namespace std;
  4.  
  5. int n,energy,rival,I,i;
  6. int R[100000],ans[100000];
  7.  
  8. int main()
  9. {
  10.     scanf("%d",&n);
  11.     for(I=1;I<=n;I++)
  12.     {
  13.         int honor=0;
  14.         scanf("%d %d",&energy,&rival);
  15.         for(i=0;i<rival;i++)
  16.         {
  17.             scanf("%d",&R[i]);
  18.         }
  19.         sort(R,R+rival);
  20.         for(i=0;i<rival;i++)
  21.         {
  22.             if(energy-R[i]>0)
  23.             {
  24.                 energy-=R[i];
  25.                 honor++;
  26.             }
  27.             else if(energy-R[i]<=0 && i<rival-1)
  28.             {
  29.                 energy+=R[i];
  30.                 honor--;
  31.             }
  32.         }
  33.         ans[I]=honor;
  34.     }
  35.     for(I=1;I<=n;I++)
  36.     {
  37.         printf("Case #%d: %d\n",I,ans[I]);
  38.     }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement