大家好，又见面了，我是你们的朋友全栈君。
产生冠军的条件：（1）获胜的人没输过一次（2）最终获胜的人只有一个
View Code
#include
“
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
;
}
“
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
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/106744.html原文链接：https://javaforall.net
