本文主要是介绍HDU-1004令人蛋疼的IO,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
第一次开始学习使用STL模板..感觉这东西好像跟JDK中的类库一样重要..都应该下大力气去掌握...
另外在这次代码编辑中又发现了一件令人蛋疼无比的事情..也有一个非常重要的收获..兹记于此.
/*
*Author:Rock Lee
*Date:2012.5.24
*Review at 2012.8.7
*Problem 1004(HDU):"Let the ballon rise"
*/
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
freopen(".\\1004in.txt","r",stdin);
string tempStr;
int n;
while(cin>>n)//这里一开始错成了while(cin>>n,n!=0),个人感觉逻辑上没错误,为什么通不过..
{
if(n==0)
break;
map<string,int> colorMap;//key为color名称,int为color出现过的次数
//cout<<"The scale of the problem this time is: "<<n<<endl;
int maxNum=-1;
map<string,int>::iterator iter;
while(n--!=0)
{
//getline(cin,tempStr,'\n');//难道是这一句的问题?输入输出的问题一定要解决
cin>>tempStr;
/**
问题果然出在上面一句上.如果用getline方法,不知为何cin的指针不会向前移动
得到的结果是所有n均为第一个值..这个具体是为什么..我也弄不清楚
*/
iter=colorMap.find(tempStr);
if(iter==colorMap.end())//如果这个元素以前未出现过
{
//cout<<"colorMap[tempStr]=1;"<<endl;
colorMap.insert(pair<string,int>(tempStr,1));
}
else//这元素以前出现过
{
//cout<<"找到了颜色:"<<tempStr<<"\t处理之前的个数:"<<iter->second<<endl;
colorMap[tempStr]=colorMap[tempStr]+1;
//cout<<tempStr<<"处理后的个数:"<<iter->second<<endl;
}
}//End of the Input
for(iter=colorMap.begin();iter!=colorMap.end();iter++)
{
int tempNum=iter->second;
if(maxNum<tempNum)
{
maxNum=tempNum;//记录最大的出现次数
tempStr=iter->first;//同时记录他在map中的key(颜色)
}
}
//cout<<"this time maxNum is:"<<maxNum<<endl;
cout<<tempStr<<endl;
}
return 0;
}
谈几点收获吧:1.首先就是用freopen在本地用线程的输入将cin/cout等标准输入输出流进行重定向是非常有用的..不至于在OJ的黑盒测试面前像老鼠找不到洞一样而半天无法发现自己的程序错误,尤其是在IO与Format这两方面的调试有极其重要的意义.(感谢gneveek, 前辈的解题报告在此...)
2.其次就是不知为何getline方法在这里竟然没有起到改变文件流的指针的作用..这真是奇葩..在CSDN前人已经有人提出过此问题了:见帖子:
http://topic.csdn.net/u/20071219/02/0728e0df-6725-49bd-9dc7-8d34679d606e.html
不知为何自己就是无法解决这个所谓能够移动文件流指针的getline的问题..最后无奈之下返璞归真用了cin>>tempString了事.
3.对比gneveek前辈的解题思路..自己的拙劣部分在于没有很好的利用STL的类库中的排序算法..还要自己手动去实现..这是在是一件不怎么光彩与值得炫耀的的事情..以后要多多参考前辈的解题例子..而且还要尽量摆脱对c++封装好的流的依赖..而是使用底层的C再把此题写一遍.
这篇关于HDU-1004令人蛋疼的IO的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!