BNU0803 - J MAP
来源:互联网 发布:淘宝配眼镜怎么测度数 编辑:程序博客网 时间:2024/06/04 18:46
纯是练习读题和字符串处理。题目写的公式和解释有点绕。多看两遍就好了。
字符串处理涉及两方面
第一个是istringstream,头文件#include<sstream>
可以读入一整行,再按照空格一个一个处理出来,存下来。比sscanf()好的地方是,无论中间有多少给个空格,都当一个处理。而sscanf()不能。
getline(cin,line); istringstream stream(line); while(stream>>str){ cout<<str<<endl; }
第二个就是map,头文件#include<map>
详细讲解:http://blog.csdn.net/juiceda/article/details/7568342
map<string,int> x[21000]; // map[int][string]=int;while(j<n){ getline(cin,line); istringstream stream(line); while(stream>>str){ x[j][str]=1; } p[j]=x[j].size(); j++;} //一行一行做处理,更新j
可以迅速的查找后面n行里出现的字符串是否出现过。
这道题目,只是读入和判断有些难。【尝试过暴力,果断的TLE】。
同时要注意赋值问题。初始值一定要赋值对。
- BNU0803 - J MAP
- J
- j
- j
- J#
- J
- J
- J
- J
- j
- J
- J
- J
- J
- J
- J
- J
- J
- 新的开始
- Linux TCP/IP协议栈源码阅读笔记
- BNU 2012 Summer Selection Contest I D题 Olympics
- Android 2.3.x WebView中的两个搞笑的bug
- 程序技巧
- BNU0803 - J MAP
- Java高新技术第二天学习日记
- {{JS}}未定义的变量和未赋值的变量的区别
- 程序书写过程中的一些小技巧
- Comparing Two High-Performance I/O Design Patterns
- Android App 中把WebView分割固定的 最佳解决方案
- CMarkup类操作Xml总结
- BNU 0808-A. Capturing a country [HDU 4340]
- CSS 按钮背景图片显示不出,字体无法控制问题