国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 鄂托克前旗| 阆中市| 甘肃省| 仁化县| 永定县| 精河县| 安新县| 康乐县| 虹口区| 淮安市| 漠河县| 台中市| 蒲江县| 抚顺县| 噶尔县| 蒙阴县| 南皮县| 泗水县| 和硕县| 阳谷县| 勐海县| 临漳县| 赤壁市| 微博| 泰安市| 东乡县| 开江县| 墨脱县| 香格里拉县| 蛟河市| 南昌县| 崇仁县| 灵寿县| 苗栗市| 谢通门县| 莱阳市| 那曲县| 江城| 宜丰县| 简阳市| 岫岩|