第十届山东理工大学ACM网络编程擂台赛 正式赛J

From axuhongbo, 3 Years ago, written in C++, viewed 547 times.
URL http://axuhongbo.top/paste/view/d8babc12 Embed
Download Paste or View Raw
  1. 代码更新
  2. #include <iostream>
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5. int n,m,t;
  6. int a[10010];
  7. int main()
  8. {
  9.     scanf("%d%d%d",&n,&m,&t);
  10.     for(int i=0; i<n; i++)
  11.     {
  12.         scanf("%d",&a[i]);
  13.     }
  14.     int temp;
  15.     for (int i = 0; i < n; i++)
  16.     {
  17.         for (int j = 0; j < n - i-1; j++)
  18.         {
  19.             if (a[j] > a[j + 1])
  20.             {
  21.                 temp = a[j];
  22.                 a[j] = a[j + 1];
  23.                 a[j + 1] = temp;
  24.             }
  25.         }
  26.     }
  27.     int ans=0,j=0;
  28.     for(int i=0; i<t; i++)
  29.     {
  30.         if(j>=n)
  31.             break;
  32.         if(m>=a[j])
  33.         {
  34.             m-=a[j];
  35.             j++;
  36.             ans++;
  37.         }
  38.         m++;
  39.     }
  40.     printf("%d\n",ans);
  41.     return 0;
  42. }
  43.  
  44.  

Replies to 第十届山东理工大学ACM网络编程擂台赛 正式赛J rss

Title Name Language When
Re: 第十届山东理工大学ACM网络编程擂台赛 正式赛J Smelly Finch cpp 3 Years ago.

Reply to "第十届山东理工大学ACM网络编程擂台赛 正式赛J"

Here you can reply to the paste above

captcha