P1201 USACO1.1 贪婪的送礼者

模拟题 是一道练STL的好题

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

namespace io {
    const int SIZE = 1e7 + 10;
    char inbuff[SIZE];
    char *l, *r;
    inline void init() {
        l = inbuff;
        r = inbuff + fread(inbuff, 1, SIZE, stdin);
    }
    inline char gc() {
        if (l == r) init();
        return (l != r) ? *(l++) : EOF;
    }
    void read(int &x) {
        x = 0; char ch = gc();
        while(!isdigit(ch)) ch = gc();
        while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc();
    }
} using io::read;

int main(){
    int np;
    cin>>np;
    string s[13];
    map <string, int> get;
    map <string, int> out;
    string name;
    string name0;
    int n, m;
    for (int i = 1; i <= np; i++) cin>>s[i];
    for (int i = 1; i <= np; i++){
        cin>>name;
        cin>>n>>m;
        if (m){
            out[name] += (n / m) * m;
            for (int j = 1; j <= m; j++){
                cin>>name0;
                get[name0] += n / m;
            }
        }
    }
    for (int i = 1; i <= np; i++)
        cout<<s[i]<<' '<<get[s[i]] - out[s[i]]<<endl;
    return 0;
}