某個 qq 群裡一共有 n 個人，他們的編號是 1…n，其中有一些人本質上是復讀機。
小 a 發現，如果乙個人的本質是復讀機，那麼他每次發的訊息一定跟群裡的上一條訊息一樣，特別地第乙個發訊息的人一定不是復讀機。
現在小 a 搞到了乙份聊天記錄，他想請你找出所有可能是復讀機的群友
第一行兩個正整數 n,m，表示群裡的人數和聊天記錄的總條數
接下來 m 行按時間順序給出聊天記錄，每行有乙個正整數 x 和乙個小寫字母字串 s，表示群友 x 發了訊息 s
輸出一行，將所有可能是復讀機的群友的編號按照從小到大排序後輸出，每兩個編號之間隔乙個空格
示例13 5
1 gugugu
2 gugugu
1 gugu
3 tingzhifudu
2 tingzhifudu
1≤ n≤ 103
1≤ m≤ 103
1≤ |s|≤ 100
今天打比賽遇到了乙個題目為復讀機的題，我瞬間就想到了牛客的這道題，當時就沒a出來，今天想去補一下題，於是現在將這道題發出來。題目的思路就是先定義乙個int陣列，初始值為0，0代表他們是復讀機，然後for迴圈輸入字串陣列，並判斷他們是否和上乙個輸入的字串陣列相同，如果不相同的話就表示不是復讀機，然後標記為1，最後將陣列的值是0的數輸出就是答案，但是要注意空格的輸出，第乙個輸出的數前面沒空格，第乙個後面輸出的數前面帶個空格就行了
#include
#include
#include
#include
#include
using namespace std;
char v[
1005][
1005];
int s[
1005];
intmain()
}int t=0;
for(
int a=
1;a<=m;a++
)else}}
return0;
}
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...
復讀機的力量（結構體排序）
單點時限 2.0 sec 記憶體限制 512 mb codancer 我好菜啊！dicer 我好菜啊！todest 我好菜啊！capryang 我好菜啊！大佬們又開始裝弱了，真正的菜雞瑟瑟發抖不敢說話。我們規定乙個人是復讀機當且僅當他說的每一句話都是復讀前乙個人說的話。我們規定乙個人是復讀機當且僅當...
nefu 復讀機 分塊加二分
有兩個操作，1操作，對於x,y區間內的值全部加1。2操作，求出第一次復讀y次跟最後乙個復讀y次的復讀機次數。a存復讀機原陣列，b存分塊陣列，對於分塊陣列每個進行排序操作，使區間有序，每次查詢對於第乙個區間查詢到最後乙個區間，進行二分查詢。更新時則對兩個區間都進行更新。也可對a更新後再對b賦值。inc...