摘要： 思路： 统计单词个数，大小写字母+数字的组合是合法的单词，给出一个字符串，求出现的合法的单词的个数最多的那个单词，以及它出现的次数。如果有并列的，那么输出字典序里面的第一个（注意：由于map内部是由红黑树实现的，会自动按照从小往大的顺序自动排列键值，因子首先访问到的键值就是字典序最小的） 利用map 阅读全文

摘要： 这是过半数数字问题，由于条件给出最多的数字超过半数，所以使用不同数字相消可以快速得到答案 当然如果想不到，使用map<int,int>作为数字出现次数的记录也可以，最大的map数组不过800*600/2 = 240000，可以接受但是需要遍历所有map，更新最大数 #include<cstdio> 阅读全文

摘要： 这是一个字符串映射问题，由于字符串长度可能最大有10位作用 所以不能采用hash映射来解决，但是由于字符串总共才有169种，所以直接用map进行映射更加方便； 由于字符串长度不一样，每次要读入一行，我们采用getline(cin,string)来进行一行的读入 但是由于第一行读入了n,getline 阅读全文