厦大oj1438简单题、map
2013-04-18 21:42
190 查看
#include<iostream> #include <map> #include <string> #include <fstream> using namespace std; int main(){ map<string, int> tongji; map<string, int>::iterator it; int shuru1 = 0; cin>>shuru1; ifstream ifs("shuju.txt");// //ifs>>shuru1;// string shuru2; int count = 3 * shuru1; string rank[3]; while(count--){ cin>>shuru2; //ifs>>shuru2;// it = tongji.find(shuru2); if(it == tongji.end()){ tongji[shuru2] = 1; //tongji.insert(pair<string, int>(shuru2, 1)); }else{ tongji[shuru2]++; } } int max_num; string max_str; for(int i = 0; i < 3; i++){ max_num = 0; for(it = tongji.begin(); it != tongji.end(); it++){ if(it->second > max_num){ max_str = it->first; max_num = it->second; }else if(it->second == max_num){ if(it->first < max_str){ max_str = it->first; } } } if(i == 2){ rank[2] = max_str; tongji.erase(max_str); }else if(i == 0){ rank[0] = max_str; tongji.erase(max_str); }else if(i == 1){ rank[1] = max_str; tongji.erase(max_str); } } if(rank[0] > rank[1]){ string temp; temp = rank[0]; rank[0] = rank[1]; rank[1] = temp; } if(rank[0] > rank[2]){ string temp; temp = rank[0]; rank[0] = rank[2]; rank[2] = temp; } if(rank[1] > rank[2]){ string temp; temp = rank[1]; rank[1] = rank[2]; rank[2] = temp; } cout<<rank[0]<<" "<<rank[1]<<" "<<rank[2]; //system("pause"); return 0; }
相关文章推荐
- 厦大oj1438简单题、数学题(积分、几何概率、求最大公约数)
- Google Map开发(一) ASP.NET中调用Google Map API实现简单的地图显示
- ZOJ Problem Set - 3860Find the Spy (STL-> map 建立简单查询表 )
- Set、TreeSet、Map、TreeMap简单介绍
- zzuoj--10424--无聊的课(简单几何)
- OJ.最简单的计算器
- java中几种Map在什么情况下使用,并简单介绍原因及原理
- 介绍iBATIS的SQL Map的简单例子
- 九度oj 题目1438:最小公倍数
- 小程序学一下简单的map
- 用python做oj上的简单题(持续更新中.......)
- 01_南理学工学院OJ_部分简单题目
- 简单理解MapView 以及 设置 MKAnnotationView
- java 用反射简单应用,将Object简单转换成map
- hive中控制map和reduce数量的简单实现方法
- OJ------简单密码破解
- 华为OJ 简单错误记录 (错误,不知道为什么,求大神指教)
- C++中map的概念,与简单操作
- fastjson针对map的简单测试
- java自己实现的简单map