SDNU 1166

题目链接

1166.不高兴的津津
Time Limit: 1000 MS Memory Limit: 32768 KB
Total Submission(s): 115 Accepted Submission(s): 87
Description
津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
Input
输入包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
Output
输出包括一行，这一行只包含一个数字。如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。
Sample Input

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

Sample Output

Source
NOIP 2004 普及组

#include<cstdio>
#include<algorithm>
#include<map>
bool cmp(int x, int y)
{
    return x > y;
}
using namespace std ;
int main ()
{
    map<char, int> class1;
    int a[10], b, c;
    char d[7]={'1', '2', '3', '4', '5', '6', '7'};
    for (int i=0; i<7; i++)
    {
        scanf ("%d %d", &b, &c);
        a[i] = b + c ;
        class1.insert(pair<char,int>(a[i], d[i]));
    }
    stable_sort(a, a+7, cmp);
 //   printf("%d\n", a[0]);
    if(a[0]<8)
        printf("0\n");
    else
        printf("%c\n", class1[a[0]]);
    return 0;
}
//1 2
//2 3
//3 4
//4 5
//5 6
//6 7
//7 8

map
1.头文件#include<map>
2.建立mapmap<char, int> class1;
int string char 三种类型可两两组合，共六种
3.插入元素三种方式

class1. insert ( pair <char, int>( a[i],  d[i] ) );
class1.insert (map)<int,string>::value_type(a[i],d[1]));
calss1.insert[a[i]]=d[i];

4.用key值调用value值

value=class1[key]

猜你喜欢