摘要:
思路: 统计单词个数,大小写字母+数字的组合是合法的单词,给出一个字符串,求出现的合法的单词的个数最多的那个单词,以及它出现的次数。如果有并列的,那么输出字典序里面的第一个(注意:由于map内部是由红黑树实现的,会自动按照从小往大的顺序自动排列键值,因子首先访问到的键值就是字典序最小的) 利用map 阅读全文
摘要:
这是过半数数字问题,由于条件给出最多的数字超过半数,所以使用不同数字相消可以快速得到答案 当然如果想不到,使用map<int,int>作为数字出现次数的记录也可以,最大的map数组不过800*600/2 = 240000,可以接受但是需要遍历所有map,更新最大数 #include<cstdio> 阅读全文
摘要:
这是一个字符串映射问题,由于字符串长度可能最大有10位作用 所以不能采用hash映射来解决,但是由于字符串总共才有169种,所以直接用map进行映射更加方便; 由于字符串长度不一样,每次要读入一行,我们采用getline(cin,string)来进行一行的读入 但是由于第一行读入了n,getline 阅读全文