码迷,mamicode.com
首页 > 其他好文 > 详细

noip普及组2004 不高兴的津津

时间:2017-07-29 01:04:50      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:pre   iostream   als   stream   include   with   std   lang   学习   

描述

津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且,上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。

格式

输入格式

输入包括七行数据,分别表示周一到周日的日程安排。每行包括两个小于10的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。

输出格式

输出包括一行,这一行只包含一个数字。如果不会不高兴则输出0,如果会则输出最不高兴的是周几(用1,2,3,4,5,6,7分别表示周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的—天。

样例1

样例输入1

5 3
6 2
7 2
5 3
5 4
0 4
0 6

样例输出1

3

限制

每个测试点1s

 

sort

#include <algorithm>  
#include <iostream>  
using namespace std;  
//ifstream cin("unhappy.in",ios :: in);  
//ofstream cout("unhappy.out",ios :: out);  
struct NotHappy {  
  int Time1,Time2;  
  int day;  
}week[8];  
inline bool cmp(NotHappy a,NotHappy b) {  
  //按Time1+Time2从大到小  
  return a.Time1+a.Time2 > b.Time1+b.Time2;  
}  
int main() {  
  ios :: sync_with_stdio(false);  
  for (int i = 1;i <= 7;i++) {  
    week[i].day = i;  //day表示星期几  
    cin >> week[i].Time1 >> week[i].Time2;  
  }  
  sort(week+1,week+7,cmp);  //排序,规则:cmp  
  //排序后最不高兴的就是week[1].day  
  if (week[1].Time1+week[1].Time2 <= 8) cout << 0;  
  else cout << week[1].day;  
  return 0;  
}

 

noip普及组2004 不高兴的津津

标签:pre   iostream   als   stream   include   with   std   lang   学习   

原文地址:http://www.cnblogs.com/lrj124/p/7253005.html

(2)
(2)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!