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 }