这是华为今年实习生招聘给的样题，还是特别喜欢考字符串处理问题。
记票统计
描述:
模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票,若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。
运行时间限制:
无限制
内存限制:
无限制
输入:
输入为多行形式输入，每一行为一条命令。输入的命令只会是有效命令不会有非法命令，但可能存在非法的投票，，上面已经描述了。
添加候选人的命令如下：addCandidate为命令xx1为候选人
addCandidatexx1
投票的命令如下：vote为命令xx1为候选人的字符串
votexx1
统计投票的命令如下：getVoteResult为命令
getVoteResult
输出:
输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。
样例输入:
addCandidate xx1
addCandidate xx2
addCandidate xx3
addCandidate xx4
addCandidate xx5
addCandidate xx6
vote xx1
vote xx3
vote xx4
vote xx1
vote xx2
vote xx7
vote xx4
vote xx5
vote xx3
vote xx2
vote xx1
vote xx7
getVoteResult
样例输出:
xx1 3
xx2 2
xx3 2
xx4 2
xx5 1
xx6 0
2
/*********************************———————————–2015年华为实习生机试样题—记票统计题目一：模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。输入：输入为多行形式输入，每一行为一条命令。输入的命令只会是有效命令不会有非法命令，但可能存在非法的投票，上面已经描述了。添加候选人的命令如下：addCandidate为命令 xx1为候选人addCandidate xx1投票的命令如下：vote为命令 xx1为候选人的字符串vote xx1统计投票的命令如下：getVoteResult为命令getVoteResult输出：输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。———————————–思路：看输出格式知道不宜用map（自动排序）。逐个字符串输入判断，建立字符串数组储存候选人，int数组储存得票数，通过下标定位候选人。———————————–Author:牧之丶 Date：2015年6月10日Email:bzhou84@163.com**********************************/#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;int main(){string s,temp,c;vector<string> candidate;//候选人数组int voteNum[255]={0};//得票数数组int i=0,invalid=0;//invalid无效票while(cin>>s){if (s.compare("addCandidate")==0){cin>>c;candidate.push_back(c);} else if(s.compare("vote")==0){int j;cin>>temp;for (j=0;j<candidate.size();j++){if (temp.compare(candidate[j])==0){voteNum[j]++;break;}}if (j==candidate.size()){invalid++;}}else if (s.compare("getVoteResult")==0){break;}}//输出for (int k=0;k<candidate.size();k++){cout<<candidate[k]<< " "<<voteNum[k]<<endl;}cout<<invalid<<endl;system("pause");return 0;}
描述:
计算麻将的番数
麻将游戏越来越受到大家喜爱，也在网络上盛行。本题目是给定一组已经和牌的麻将，编写一个函数计算这组麻将的番数。为简化题目，假设麻将只有筒子和条子两种花型，能翻番的规则也只有以下三种，当一组牌中没有下述三种情况中的一种或多种，则这组牌为0番，每种番数是加的关系，例如一组牌既有卡2条又有四归一，则番数为3番。
1.卡2条为一番，即有一局牌是1条2条3条；
2.四归一为两番，即有4张一样的牌(花色和数字都一样)；
3.巧七对为两番，即一组牌恰好是7对牌；
一些约定：
1.一组已经和牌的麻将由多局牌组成，一局牌可以是一对牌、3张连续同样花色的牌、3张一样的牌、4张一样的牌。
2.一组已经和牌一般有14张牌，最多可以有18张牌(当有四归一的时候)。
运行时间限制:无限制
内存限制:无限制
输入:
一字符串表示已经和牌的麻将(由输入者保证，编程人员无需考虑没有和牌)，如1T2T3T,4T5T6T,7T8T9T,1D2D3D,4D4D.
说明：
1.”1T”表示1条，T表示条子，前面跟数字几表示几条，数据范围1～9，输入者保证，编程无需考虑输入规范性;
2.”4D”表示4筒，D表示筒子,前面跟数字几表示几筒，数据范围是1～9,输入者保证，编程无需考虑输入规范性;
3.每局牌之间由’,’隔开，输入者保证每局牌都是正确的且按照数字由小到大排序，编程人员无需判断每局牌的正确性；
4.一组牌以’.’号结束，由输入者保证，编程人员无需考虑是否有”.”号。
5.输入保证有番数的牌在一局中，编程人员无需考虑排序，即有番数的牌不会分散在多局牌中。
输出:
麻将的番数,整型类型。
样例输入:1T2T3T,4T5T6T,7T8T9T,1D2D3D,4D4D.
样例输出:1
答案提示:
只输出番数，且为整型。
用积极的拼搏迎接雨后的彩虹,相信自己
