A - Let the Balloon Rise
题意:输入n种颜色,输出出现最多次数的颜色。
思路:创建一个以颜色为key,出现次数为value的map,每次输入一种颜色都给对应的value加1。注意map的初始化。
代码:
B - Gunner
题意:有n只鸟,每只鸟的高度为h[1],h[2],h[3]…h[n],猎人可以射击m次,每次射击的高度为q[1],q[2],q[3]…q[m],问每次射击能击落多少只鸟。如果射击高度为h,那么在高度为h的鸟都会被击落,无论多少只。
思路:创建一个以鸟的高度为key,鸟的数量为value的map。射击时只用输出当前高度的鸟的总数就可以了,注意一次射击完之后当前高度的鸟为0只。建议用cin要关闭同步。
代码:
C - Word Amalgamation
题意:给一串字符串字典,再给一串字符串,求字典中是否存在与字符串字符相同的字符串。
思路:建一个map<string,string>,以字典中的字符串为key,对字典中的字符串进行排序存进value,然后对要判断的字符串进行排序,然后用一个迭代器遍历,如果map中有对应的value值,那就输出key,否则输出"NOT A VALID WORD"。
代码: