TIANKENG’s restaurant

Problem B：http://codeforces.com/contest/616/problem/B

B. Dinner with Emma

题意：一对夫妻要去餐厅吃晚饭，Emma 想去最豪华（贵）的地方吃，Jack想去最朴素（便宜）的地方吃，于是两人用这个方法决定去哪吃：每个街道和大道的交叉口上有一个餐厅，给出n街道m大道，所以每一条街道上有m个餐厅，由Emma选街道，由Jack选餐馆，（反正Jack会选择Emma选的街道中最便宜的一家）输出最终决定去的餐馆价格。

思路：既然Jack要选最小的但Emma想选大的，取决于Emma，所以找出每组中最小的，从最小的里面找出最大的。

#include<bits/stdc++.h>
using namespace std;
#define maxn 10005
int main(){
    int t,i;
    cin >> t;
    while(t--){
        int n,s = ,hzx = ;
        int a, b, c, d, e;
        int m[maxn], mm[maxn];
        memset(m, , sizeof(m));//先初始化数组
        memset(mm, , sizeof(mm));
        cin >> n;
        for(i = ;i < n; i ++){
        scanf("%d %d:%d %d:%d",&a,&b,&c,&d,&e);
        m[b *  + c] += a;
        mm[d *  + e] += a;
        }
            for(i = ;i < *;i ++){
                s += m[i];
                s -= mm[i];
                hzx = max(hzx,s);//这里是关键
            }
    cout << hzx << endl;
    }
    return ;
}