FZU数据结构精品课程 2.1 选举问题

实验题2.1 选举问题 问题描述： 某城市正在进行一场市长选举，选民将要选的人的名字，写在很选票上，最后统计选 票，确定最后的市长人选（初步选举）。 实验任务： 给定一组选票，求出市长的人选，及所得的选票数。 数据输入： 由文件input.txt给出输入数据。每行给出一组字符串（不含空格），表示所选择的人选 的名字。字符串长度不超过30个字符。(最多有10000组字符串）。 结果输出： 输出市长人选，及所得的选票数到文件output.txt。（如果有多个人选的选票数相同， 则按字典序从小到大输出。）

 

 

提交了3次才把全部测试点都过了。。。

郁闷。这么简单的题目。。。

不过原来要求是用线性表写的。。。

不过貌似用那个写很麻烦。。。

所以用map+vector做了。。。

 

这题要注意的是，

如果有多个人选的选票数相同，
则按字典序从小到大输出。

所以我把票数最高且相同的人放到一个vector里面。

然后对姓名进行字典序排序，最后输出。

原来string已经对< >进行了重载，可以对string类型的字符串直接进行比较。

比较结果就是根据字典序来排的。

不过输入输出string类型的必须使用cin cout.

代码如下。

#include <iostream> #include <map> #include <vector> #include <string> #include <algorithm> using namespace std; bool my_sort(pair<string,int> p1, pair<string,int> p2) { return p1.second>p2.second; } bool my_sort2(pair<string,int> p1, pair<string,int> p2) { return p1.first<p2.first; } int main() { map<string, int> t_map; char name[101]; while (scanf("%s", name)!=EOF) t_map[name]++; vector< pair<string,int> > v1; vector< pair<string,int> > v2; map<string, int>::iterator it; for (it=t_map.begin();it!=t_map.end();it++) v1.push_back(*it); vector< pair<string,int> >::iterator it_v; sort(v1.begin(), v1.end(), my_sort); int max = v1[0].second; for (it_v = v1.begin();it_v!=v1.end();it_v++) { if (max == it_v->second) v2.push_back(*it_v); else break; } sort(v2.begin(),v2.end(),my_sort2); for (it_v = v2.begin();it_v!=v2.end();it_v++) { cout<<it_v->first<<endl; } cout<<v2[0].second<<endl; return 0; }