hdu2094「建议收藏」

hdu2094「建议收藏」hdu2094

大家好,又见面了,我是你们的朋友全栈君。

产生冠军的条件:(1)获胜的人没输过一次(2)最终获胜的人只有一个

ContractedBlock.gif
ExpandedBlockStart.gif
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
;
}

转载于:https://www.cnblogs.com/FCWORLD/archive/2011/04/07/2007468.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/106744.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • php设置header参数_php发送get请求

    php设置header参数_php发送get请求voidheader(stringstring[,boolreplace[,inthttp_response_code]])voidheader(stringstring[,boolreplace[,inthttp_response_code]])header()是用来发送HTTPHeader的。replace是个可选的参数,指示是否替代一个先期相

    2022年8月24日
    4
  • post跨域get不跨域_request获取请求的域名

    post跨域get不跨域_request获取请求的域名转载博客一、当只有addRequestProperty的时候[html]viewplaincopyprint?URL url = new URL(“http://localhost:8080/net/listnets.jsp”);              URLConnection connection = url.openConnection();              conne

    2022年9月10日
    0
  • 逆向 Framework.jar

    逆向 Framework.jar

    2021年12月15日
    40
  • js中如何判断数组中包含某个特定的值_js数组是否包含某个值

    js中如何判断数组中包含某个特定的值_js数组是否包含某个值array.indexOf判断数组中是否存在某个值,如果存在返回数组元素的下标,否则返回-1letarr=[‘something’,’anything’,’nothing’,’anything’];letindex=arr.indexOf(‘nothing’);#结果:2array.includes(searchElement[,fromIndex])判断一个数组是否包含一个指定的值,如果存在返回true,否则返回false。参数:search..

    2022年8月31日
    9
  • robotium有源码

    robotium有源码Robotium环境搭建及有源码测试用例编写:http://blog.sina.com.cn/s/blog_68f262210102v6yf.htmlAndroid自动化测试之Robotium学习:http://www.2cto.com/kf/201209/157011.htmlRobotium:http://www.2cto.com/kf/201304/205363.ht

    2022年7月25日
    3
  • MyBatis 所有的 jdbcType类型

    MyBatis 所有的 jdbcType类型MyBatis处理MySQL字段类型date与datetime1)DATETIME显示格式:yyyy-MM-ddHH:mm:ss时间范围:[‘1000-01-0100:00:00’到’9999-12-3123:59:59’]2)DATE显示格式:yyyy-MM-dd时间范围:[‘1000-01-01’到’9999-12-31’]3)TIMESTAMP显示格式:yyyy-MM-ddHH:mm:ss时间范围:[‘1970-01-0100:00:00’到’2037-12-

    2022年10月20日
    0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号