
stl
luyuncheng
luyuncheng@sina.com
展开
-
hdu2094 map实现 判断胜者
题意:比赛如果a打败b,b打败c那么a就赢了,如果a打败b,b打败c,c打败a则判断不出谁赢。 输入以前者为胜者 #include #include #include #include using namespace std; mapall,los; int main() { string str; int n,i,j; while(cin>>n,n) {原创 2012-10-10 01:40:08 · 827 阅读 · 0 评论 -
Hdu4252set保存数据
题意:给定一组照片是拍摄的一串楼的高度,求最少有多少个楼 解析:例如数据121 可以认为高度为1的楼长度为3,高度为2的长度为1,然后中间挡住了高度为1的,所以答案是2.在看2 1 2答案是3,因为中间的1无法挡住两边的2所以2是分开的楼 使用 set 依次来存储 大厦的高度,set 的作用判断高度当前的高度有没有出现过,如果没出现则 ans++ ,否则依次查找这个这个元素之间的所有元素,有原创 2012-10-09 21:12:19 · 552 阅读 · 0 评论 -
hdu1247map+string判断是否子单词出现在字典中
#include #include #include using namespace std; map mp; string str[50005]; int main () { int n = 0; while ( cin >> str[n] ) mp[ str[n++] ] = 1; for ( int i = 0; i < n; ++ i ) {原创 2012-10-10 01:29:29 · 1004 阅读 · 0 评论 -
poj1002 zoj1159 map
#include #include #include #include #include using namespace std; map g; int change(char c) { if(c=='A'||c=='B'||c=='C') return 2; if(c=='D'||c=='E'||c=='F') return 3; if原创 2012-10-10 18:07:29 · 535 阅读 · 0 评论 -
Hdu1412set实现集合合并
#include #include #include #include using namespace std; seta; set::iterator it; int main() { int i, j, k; int n, m; while (scanf("%d%d",&n,&m)!=EOF) { a.clear();原创 2012-10-09 20:27:49 · 967 阅读 · 0 评论 -
hdu1004map查找单词出现最多的
#include #include #include #include #include using namespace std; mapa; map::iterator p,q; int main() { int n; while(scanf("%d",&n)!=EOF && n) { a.clear(); while(n--) { string temp; ci原创 2012-10-10 01:30:16 · 891 阅读 · 0 评论 -
zoj1507 Crazy Search (hash )
给定字符串 n代表子串长度,nc代表字符串中元素的种类 在poj1200 hdu1381交过后交zoj 此题pe无限次。。。 #include #include #include #include using namespace std; const int N=16000005; const int NUM=300; bool hash[N]; int m[NUM]; c原创 2012-10-10 21:34:57 · 679 阅读 · 0 评论 -
UVA11136
此题备注是说set貌似错了啊。我是用set 做的结果错了 要用multiset才ac的。原创 2013-02-18 20:05:52 · 726 阅读 · 0 评论