UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#195298#3418. 鹅鸭杀xtc10012ms1416kbC++1.2kb2023-10-18 18:48:202023-10-18 22:03:01

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
string s[10];
struct re{
	string name;
	int kind;
	int ss;
	string place;
}a[1100];
struct rree{
	string place;
	int bh;
}df[1100];
signed main(){
	cin>>n;
	int m=0,dfxb=0,nn=n;
	while(nn--){
		for(int i=1;i<=8;i++){
			cin>>s[i];}
		m++;
		a[m].name=s[1];
		if(s[4]=="duck,"){
			a[m].kind=1;}
		else if(s[4]=="goose,"){
			a[m].kind=0;}		
		a[m].place=s[8];
		a[m].ss=1;}
	//cout<<n<<endl;
	//for(int i=1;i<=n;i++){
	//	cout<<a[i].name<<" "<<a[i].kind<<" "<<a[i].place<<" "<<a[i].ss<<endl;}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i].ss==0){
				continue;}
			if(a[i].place==a[j].place){
				//cout<<i<<" 编号 "<<j<<endl;
				if(a[i].kind==a[j].kind){
					//cout<<" 都不死 "<<endl;
					continue;}
				else if(a[i].kind!=a[j].kind){
					if(a[i].kind>a[j].kind){
						//cout<<j<<" 后死"<<endl; 
						a[j].ss=0;}
					else if(a[i].kind<a[j].kind){
						//cout<<i<<" 前死"<<endl;
						a[i].ss=0;}}}}}
	for(int i=1;i<=n;i++){
		cout<<a[i].name<<" is ";
		if(a[i].ss==0){
			cout<<"dead"<<endl;}
		else if(a[i].ss==1){
			cout<<"alive"<<endl;}
	}
	
	
	
	
	
	
	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 1292kb

input:

1
DnONuKkfsK is a duck, it is at VxdjvTXugQrxHcBy

output:

DnONuKkfsK is alive

result:

ok single line: 'DnONuKkfsK is alive'

Test #2:

score: 10
Accepted
time: 0ms
memory: 1300kb

input:

1
h is a goose, it is at DgPHXhVJtkESkHmf

output:

h is alive

result:

ok single line: 'h is alive'

Test #3:

score: 10
Accepted
time: 1ms
memory: 1296kb

input:

2
HRiAYWN is a goose, it is at EL
dgwgYboiuaytmJOAv is a duck, it is at EL

output:

HRiAYWN is dead
dgwgYboiuaytmJOAv is alive

result:

ok 2 lines

Test #4:

score: 10
Accepted
time: 0ms
memory: 1300kb

input:

2
izNydjl is a goose, it is at qYWlAosa
EISnxurnHqHNKDD is a goose, it is at qYWlAosa

output:

izNydjl is alive
EISnxurnHqHNKDD is alive

result:

ok 2 lines

Test #5:

score: 10
Accepted
time: 0ms
memory: 1300kb

input:

10
NSWzSOl is a duck, it is at VCLAQReUMFYoH
owVUjFuAPuutSaKhLqh is a duck, it is at ZYPmZsegdxJOuB
...

output:

NSWzSOl is alive
owVUjFuAPuutSaKhLqh is alive
iamfqstvZbCYSDhlDnbq is alive
T is alive
zGub is alive...

result:

ok 10 lines

Test #6:

score: 10
Accepted
time: 0ms
memory: 1300kb

input:

10
kjbxCSWpMH is a duck, it is at FIlDOBA
gxRn is a duck, it is at zXofss
vIFtyFL is a duck, it is a...

output:

kjbxCSWpMH is alive
gxRn is alive
vIFtyFL is alive
PFeZj is alive
uEy is alive
qnoZYPzR is alive
Rff...

result:

ok 10 lines

Test #7:

score: 10
Accepted
time: 0ms
memory: 1296kb

input:

10
CdhUNaBieDYujJ is a goose, it is at ftZTshCjDGgjvPZ
e is a duck, it is at HHvP
fnjTJMUYgydjEeAFet...

output:

CdhUNaBieDYujJ is alive
e is alive
fnjTJMUYgydjEeAFet is alive
Vvc is alive
MLHmWVs is alive
AYDTmkf...

result:

ok 10 lines

Test #8:

score: 10
Accepted
time: 6ms
memory: 1416kb

input:

1000
zS is a duck, it is at uZoViqfzXzBHnojfjo
WUzyrypHYFMkE is a goose, it is at RqXtorsLNPVXWX
mbV...

output:

zS is alive
WUzyrypHYFMkE is dead
mbVP is alive
iWelC is alive
DqMTir is alive
Zr is alive
BsHCmmN i...

result:

ok 1000 lines

Test #9:

score: 10
Accepted
time: 5ms
memory: 1412kb

input:

1000
luK is a duck, it is at Jr
kz is a duck, it is at Q
momuTR is a duck, it is at beRModCS
HmqEgsw...

output:

luK is alive
kz is alive
momuTR is alive
HmqEgswLg is dead
uFNEeUULkDT is alive
uQgDGhomNgYQuwndOxKn...

result:

ok 1000 lines

Test #10:

score: 10
Accepted
time: 0ms
memory: 1412kb

input:

1000
IbBJmdORPKZQEUANbGl is a duck, it is at OJplxaPZjvPj
BzokAqyWjUIVWu is a duck, it is at xxYRvKG...

output:

IbBJmdORPKZQEUANbGl is alive
BzokAqyWjUIVWu is alive
tLHbuTjOxzopobuOMg is alive
rLeadcccgsTAuIbpOGU...

result:

ok 1000 lines

Extra Test:

score: 0
Extra Test Passed