louisfghbvc的部落格

題目大意:  只有ETC1跟ETC2。然後ETC相差4公里。時速100。問說有誰超速

思路:  看起來很麻煩，但測資很水。時間遞增的。ETC也只有2種。那時速100公里/時。換成分鐘。也就是說4公里需要至少3分鐘。如果時間<3分鐘代表超速。

存map。查找map。水題

代碼:  

#include <bits/stdc++.h>

#define Fast cin.tie(0), ios::sync_with_stdio(0)
#define louisfghbvc int t; cin >> t; while(t--)
using namespace std;

void solve(){
    int n, t, etc;
    string name;
    cin >> n;
    set<string> gg;
    map<string, map<int, int>> mp;
    for(int i = 0; i < n; ++i){
        cin >> t >> etc >> name;
        if(mp[name].count(etc-1) && t-mp[name][etc-1] <= 2) gg.insert(name);
        mp[name][etc] = t;
    }
    for(auto &s: gg)
        cout << s << "\n";
}

int main()
{
    //Fast;
    //louisfghbvc
        solve();
    return 0;
}