1.9.3

03:不高兴的津津

总时间限制:
1000ms
内存限制:
65536kB
描述

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

输入
包括七行数据,分别表示周一到周日的日程安排。每行包括两个小于10的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。
输出
包括一行,这一行只包含一个数字。如果不会不高兴则输出0,如果会则输出最不高兴的是周几(用1, 2, 3, 4, 5, 6, 7分别表示周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的一天。
样例输入
5 3
6 2
7 2
5 3
5 4
0 4
0 6
样例输出
3
 1 /*2016年12月7日openjudge日常水题
 2       ————1.9.3     By Lxzy_Zby*/
 3 #include<cstdio>
 4 #include<algorithm>
 5 using namespace std;
 6 struct k//定义结构体
 7 {
 8     int x;
 9     int af;
10     int day;
11 };
12 struct cmp//排序结构体
13 {
14     bool operator ()(const k&a1,const k&a2)
15     {
16         return a1.x+a1.af>a2.x+a2.af;
17     }
18 };
19 int main()
20 {
21     k n[7];
22     for(int i=0;i<7;i++)
23      {
24          scanf("%d %d",&n[i].x,&n[i].af);
25          n[i].day=i+1;
26       }
27      sort(n,n+7,cmp());//排序
28      for(int i=0;i<7;i++)
29      {
30          if(n[i].x+n[i].af>8)//输出>8小时中最大的一天
31          {
32              printf("%d",n[i].day);
33              return 0;
34          }
35      }
36      printf("0");//如何没有>8小时则输出0
37      return 0;
38 }

时间: 2024-10-06 00:07:01