牛客國慶集訓派對Day4——J 尋找復讀機 (簡單模擬)
阿新 • • 發佈:2018-12-13
題目大意: 某個 QQ 群裡一共有 n 個人,他們的編號是 1..n,其中有一些人本質上是復讀機。 小 A 發現,如果一個人的本質是復讀機,那麼他每次發的訊息一定跟群裡的上一條訊息一樣,特別地第一個發訊息的人一定不是復讀機。 現在小 A 搞到了一份聊天記錄,他想請你找出所有可能是復讀機的群友
題解:
簡單模擬一下就好,把出現過的訊息用set存起來,一旦遇到之前沒有出現過的新訊息就把發出該條訊息的人標記為不是復讀機。
做題的時候腦中一直浮現那幅圖,"小夥汁,想不到你也是......." hhhh
#include<bits/stdc++.h> #include<cstring> #define mod 1000000007 using namespace std; typedef long long ll; bool b[3010]; int main() { int n,m; cin>>n>>m; set<string>_set; int x; string s; for(int i=1;i<=m;++i) { cin>>x>>s; if(_set.find(s)==_set.end()) { b[x]=1; _set.insert(s); } } vector<int>v; for(int i=1;i<=n;++i) if(b[i]==0) v.push_back(i); for(int i=0;i<v.size();++i) cout<<v[i]<<(i==v.size()-1?'\n':' '); return 0; }