Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include<iostream>#include<list>#include<string>#include<map>using namespace std;int main(){int n, m;string s;map<string, int> urlmap;list<string> urllist;map<string, int>::iterator it;cin >> n >> m;for (int i = 0; i < n; i++){cin >> s;it = urlmap.find(s);//不在map中if (it == urlmap.end()){cout << "Internet" << endl;//map已满if (urlmap.size() >= m){string str = urllist.back();urllist.pop_back();urlmap.erase(str);}//map未满urlmap[s] = i;urllist.push_front(s);}//在map中else{urllist.remove(s);