复读机的力量
单点时限: 2.0 sec
内存限制: 512 MB
Codancer: “我好菜啊!”
Dicer: “我好菜啊!”
Todest: “我好菜啊!”
CaprYang: “我好菜啊!”
…
大佬们又开始装弱了,真正的菜鸡瑟瑟发抖不敢说话。
我们规定一个人是复读机当且仅当他说的每一句话都是复读前一个人说的话。
我们规定一个人是复读机当且仅当他说的每一句话都是复读前一个人说的话。
我们规定一个人是复读机当且仅当他说的每一句话都是复读前一个人说的话。
规定一个复读机的熟练度为复读数量的多少。现在给你一段聊天记录,请你找出其中的复读机们。
规定一个复读机的熟练度为复读数量的多少。现在给你一段聊天记录,请你找出其中的复读机们。
规定一个复读机的熟练度为复读数量的多少。现在给你一段聊天记录,请你找出其中的复读机们。
输入格式
输入T组,(1≤T≤10)
每组第一行输入一个正整数N,表示聊天记录的长度(1≤N≤10000)。
接下来N行,每行两个字符串,前一个字符串为姓名,后一个字符为聊天记录。
保证所有字符串长度不超过50,保证所有字符串只包含小写字母.
输出格式
如果没有复读机,输出 “Unbelievable!”(不包含引号)
否则按照熟练度从大到小输出所有的复读机,如果熟练度相同,按照字典序从小到大输出。
样例
input
1
4
codancer iamsovegetable
dicer iamsovegetable
todest iamsovegetable
capryang iamsovegetable
output
capryang
dicer
todest
提示
数据保证上面大佬们说的话都是瞎话。
被卡的挺狠的一道题(大佬怎么那么爱复读- -)
一开始用结构体很快就写出来了,但是忽略了“我们规定一个人是复读机当且仅当他说的每一句话都是复读前一个人说的话。”
也就是说只要有一次不是复读,那就不是复读机,然后就加了一个判断,代码比较繁琐(中间改的比较迷)好不容易才过了
#include<iostream>
#include<algorithm>
using namespace std;
struct fudu{
string name;
string speak;
int times;
int id;
int fudu1;
};
bool cmp1(fudu a,fudu b){
if(a.times ==b.times ) return a.name <b.name ;
return a.times >b.times ;
}
bool cmp2(fudu a,fudu b){
if(a.name ==b.name ) return a.times <b.times ;
return a.name <b.name ;
}
int t,n;
int main(){
cin>>t;
while(t--){
fudu fudu[10005];
cin>>n;
if(n){
fudu[0].id =0;
fudu[0].times =0;
fudu[0].fudu1 =0;
cin>>fudu[0].name >>fudu[0].speak;
for(int i=1;i<n;i++){
fudu[i].fudu1=0;
fudu[i].id =i;
fudu[i].times =0;
cin>>fudu[i].name >>fudu[i].speak;
if(fudu[i].speak ==fudu[i-1].speak ){
fudu[i].times ++;
fudu[i].fudu1 ++;
}
//cout<<fudu[i].fudu1 <<endl;
}
sort(fudu,fudu+n,cmp2);
string names;
for(int i=1;i<n;i++){
if(fudu[i].name ==fudu[i-1].name&&fudu[i].times&&fudu[i-1].fudu1&& fudu[i].fudu1 ){
fudu[i].times +=fudu[i-1].times ;
fudu[i-1].times =0;
// cout<<"1"<<" ";
}
if(fudu[i].name ==fudu[i-1].name&&fudu[i].times&&(!fudu[i-1].fudu1||!fudu[i].fudu1 ) ){
fudu[i].times =0;
// cout<<"2"<<" ";
}
if(fudu[i].name ==fudu[i-1].name&&!fudu[i].times){
fudu[i].fudu1=0;
// cout<<"3"<<" ";
}
}
sort(fudu,fudu+n,cmp1);
if(fudu[0].times ==0) cout<<"Unbelievable!"<<endl;
else{
for(int i=0;i<n;i++){
if(fudu[i].times&&fudu[i].fudu1 ) cout<<fudu[i].name <<endl;
}
}
}
else cout<<"Unbelievable!"<<endl;
}
return 0;
}
/*
1
4
codancer iamsovegetable
dicer iamsovegetable
todest iamsovegetable
capryang iamsovegetable
*/