大家好,又见面了,我是你们的朋友全栈君。
产生冠军的条件:(1)获胜的人没输过一次(2)最终获胜的人只有一个
View Code
“
iostream
“
//
#include”algorithm”
using
namespace
std;
#define
M 1010
int
main()
{
int
n;
int
i,j;
char
a[M][
100
],b[M][
100
];
int
sum[M],c[M];
while
(cin
>>
n,n)
{
memset(sum,
0
,
sizeof
(sum));
//
0表示失败
for
(i
=
0
;i
<
n;i
++
)
{
cin
>>
a[i]
>>
b[i];
sum[i]
=
1
;
//
1表示获胜
}
for
(i
=
0
;i
<
n;i
++
)
{
for
(j
=
0
;j
<
n;j
++
)
{
if
(strcmp(a[i],b[j])
==
0
) { sum[i]
=
0
;}
}
}
int
k
=
0
;
for
(i
=
0
;i
<
n;i
++
)
{
if
(sum[i]
==
1
) c[k
++
]
=
i;
}
//
sort(c,c+k);
int
flag
=
0
;
for
(i
=
1
;i
<
k;i
++
)
{
if
(strcmp(a[c[i]],a[c[i
–
1
]])
==
0
) flag
++
;
}
if
(flag
==
k
–
1
) cout
<<
“
Yes
“
<<
endl;
else
cout
<<
“
No
“
<<
endl;
}
return
0
;
}
转载于:https://www.cnblogs.com/FCWORLD/archive/2011/04/07/2007468.html
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/106744.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...