国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

CodeForces - 755B

2019-11-08 18:23:11
字體:
來源:轉載
供稿:網友

PolandBall is playing a game with EnemyBall. The rules are simple. Players have to say Words in turns. You cannot say a word which was already said. PolandBall starts. The Ball which can’t say a new word loses.

You’re given two lists of words familiar to PolandBall and EnemyBall. Can you determine who wins the game, if both play optimally?

Input The first input line contains two integers n and m (1?≤?n,?m?≤?103) — number of words PolandBall and EnemyBall know, respectively.

Then n strings follow, one per line — words familiar to PolandBall.

Then m strings follow, one per line — words familiar to EnemyBall.

Note that one Ball cannot know a word more than once (strings are unique), but some words can be known by both players.

Each word is non-empty and consists of no more than 500 lowercase English alphabet letters.

Output In a single line of PRint the answer — “YES” if PolandBall wins and “NO” otherwise. Both Balls play optimally.

Example Input 5 1 polandball is a cool character nope Output YES Input 2 2 kremowka wadowicka kremowka wiedenska Output YES Input 1 2 a a b Output NO Note In the first example PolandBall knows much more words and wins effortlessly.

In the second example if PolandBall says kremowka first, then EnemyBall cannot use that word anymore. EnemyBall can only say wiedenska. PolandBall says wadowicka and wins.


兩個人輪流說單詞,用過的、重復的不能再用,誰先沒詞說誰先輸,水題,統計兩人擁有的相同詞匯,首先是總詞匯多的一方必定贏,然后詞匯量相同時,相同詞匯為奇數則先手贏,否則后手贏。

#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<string>#include<map>#include<set>using namespace std;set<string> s;int n,m;int main(){ string str; cin>>n>>m; int same=0; for(int i=0;i<n;i++){ cin>>str; s.insert(str); } for(int i=0;i<m;i++){ cin>>str; if(s.count(str)!=0){same++;} } if(n>m){cout<<"YES";} else if(m>n){cout<<"NO";} else{ if(same%2==0){cout<<"NO";} else{cout<<"YES";} }return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 台南县| 延安市| 牡丹江市| 宕昌县| 和平区| 诏安县| 晋中市| 离岛区| 武乡县| 巴东县| 三台县| 黔东| 湖州市| 九龙城区| 洛浦县| 英吉沙县| 广水市| 绍兴市| 呼图壁县| 吉首市| 金坛市| 绥芬河市| 青河县| 固始县| 牡丹江市| 中阳县| 泉州市| 道孚县| 日照市| 瓮安县| 宽城| 江油市| 泾源县| 卢龙县| 天峻县| 红河县| 崇义县| 曲麻莱县| 东乌珠穆沁旗| 乾安县| 横峰县|