婚纱照网站,txt发布wordpress,wordpress文章备份,潍坊知名网站建设哪家好蓝桥杯杂题开始聊天吧气球升起度熊所居住开始聊天吧 #includebits/stdc.h
using namespace std;
setcharS;
int main()
{string s;while(cins){S.clear();for(auto x:s)//使用x拷贝s字符串 中的每一个字符 {S.insert(x); //将每一个字符插入到集合S中/…
蓝桥杯杂题开始聊天吧气球升起度熊所居住开始聊天吧 #includebits/stdc.h
using namespace std;
setcharS;
int main()
{string s;while(cins){S.clear();for(auto x:s)//使用x拷贝s字符串 中的每一个字符 {S.insert(x); //将每一个字符插入到集合S中//因为题目要求的是不同的字母数量//所以使用集合来自动去重 }if(S.size()%2)//s.size() 返回当前set容器中的元素个数 coutCHAT WITH HERendl;else coutIGNORE HIMendl; }return 0;} set顾名思义是“集合”的意思在set中元素都是唯一的而且默认情况下会对元素自动进行升序排列如果需要集合中的元素允许重复那么可以使用multiset。 1.set容器的常用操作
使用时注意包含头文件set std::set and std::multiset associative containerss.begin() 返回set容器的第一个元素s.end() 返回set容器的最后一个元素s.clear() 删除set容器中的所有的元素s.empty() 判断set容器是否为空s.insert() 插入一个元素s.erase() 删除一个元素s.size() 返回当前set容器中的元素个数
气球升起
再次比赛时间看到气球漂浮在周围真是令人兴奋。但是要告诉您一个秘密法官最喜欢的时间是猜测最流行的问题。比赛结束后他们将对每种颜色的气球进行计数并找到结果。
今年他们决定把这份可爱的工作留给您。 输入值
输入包含多个测试用例。每个测试用例均以数字N0 N 1000开头-分发的气球总数。
接下来的N行各包含一种颜色。
气球的颜色是由最多15个小写字母组成的字符串。N 0的测试用例将终止输入并且该测试用例将不被处理。输出量
对于每种情况请在一行上打印气球颜色以解决最常见的问题。
可以保证每个测试用例都有唯一的解决方案。样本输入
5
green
red
blue
red
red
3
pink
orange
pink
0样本输出
red
pink代码
#include bits/stdc.h
using namespace std;
mapstring,intmp;//使用哈希表进行存储
int main()
{int n;string ans;//用于存储最大的字符串int max0;//用于比较次数的最大值cinn;if(n0)mp.clear();while(n--){string s;cins;mp[s];if(mp[s]max){anss;maxmp[s];}}coutansendl;}度熊所居住
度熊所居住的 D 国是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。
一个人的名字由若干个字符组成同样的这些字符的全排列的结果中的每一个字符串也都是这个人的名字。
例如如果一个人名字是 ACM那么 AMC CAM MAC MCA 等也都是这个人的名字。
在这个国家中没有两个名字相同的人。度熊想统计这个国家的人口数量请帮助度熊设计一个程序用来统计每一个人在之前被统计过多少次。Input
这里包括一组测试数据第一行包含一个正整数N接下来的N 行代表了 N 个名字。
N 不会超过100,000他们的名字不会超过40位.
Output
对于每输入的一个人名输出一个整数代表这个人之前被统计了多少次。实例输入:
5
ACM
MAC
BBA
ACM
BAB实例输出
0
1
0
2
1代码
#includebits/stdc.h
using namespace std;
mapstring,intmp;
vectorintvec;
int main()
{int n;string s;cinn;while(n--){cins;sort(s.begin(),s.end());vec.push_back(mp[s]);mp[s];}vectorint::iterator iter;//注意迭代器的 for(itervec.begin();iter!vec.end();iter){cout *iter endl;}return 0;
}
