一道简单的acm题目


ACM协会主席Alphard决定在除夕夜办一场山寨春晚,立即得到广大ACMer的支持。报名的ACMer众多,主席已经开始忙不过来了。幸好有“细心”的AngelClover帮忙,把报名参加山寨春晚的节目单按照预演时间进行了归类。Alphard要求春晚不要超过4小时,但为了不打击广大ACMer的积极性,他希望让参与的节目越多越好。AngelClover想知道到底最多能有多少个节目可以上春晚?

Input

第一行是一个数字n(0

Output

输出一行,仅包括一个数字m,表示最多有m个节目可以上春晚。

Sample Input

3
5 20
8 1
7 20

Sample Output

40
#include
#include
#include
using namespace std;
int main()
{
 int n;
 cin >> n;
 if (n <= 0 || n > 100)
  return 1;
 vectortime;
 vectornumber;
 for (int i = 1; i <= n; i++)
 {
  time.push_back(0);
  cin >> time[i - 1];
  number.push_back(0);
  cin >> number[i - 1];
 }
 for (int i = time.size(); i > 1; i--)
 {
  for (int j = 0; j < i - 1; j++)  
  if (time[j]>time[j + 1])
  {
   swap(time[j], time[j + 1]);
   swap(number[j], number[j + 1]);
  }
  
 }
 int alltime = 0;
 int count = 0; 
  for (int i = 0; i < n;i++)
  for (int j = 1; j <= number[i]; j++)
  {
   alltime += time[i];
   if (alltime<=240)
   count++;
  }
  cout << count << endl;
 return 0;
}
这是我写的代码,应该是正确的,不知道有没有不规范的地方,多谢大家纠正

你可能感兴趣的:(一道简单的acm题目)