poj-2491-Scavenger Hunt

题意：没看题，看数据猜的，给N个站点， N-1段路的起点和终点，让你输出整条路线。

题解：

用两个map 一个存某个站点出现的次数，一个存某段路的起点和中点，找出只出现一次的两个点（起点和终点），判一下起点，从起点开始迭代输出站点即可；

//code

#include<iostream>
#include<map>
#include<cstdio>
#include<cstring>
#include<string>
#include<cctype>
#include<algorithm>
using namespace std;struct String{char value[100];friend bool operator < (String a, String b){return strcmp(a.value, b.value)<0;}
};
int main()
{int Case;scanf("%d", &Case);int cnt = 0;while(Case --){map<String, int>_m_num;map<String, int>::iterator it_num, st;map<String, String>_m;map<String, String>::iterator it, en;int n;scanf("%d", &n);n--;while(n --){String tmp1, tmp2;scanf("%s%s", tmp1.value, tmp2.value);it_num = _m_num.find(tmp1);if(it_num == _m_num.end()) _m_num.insert(map<String, int>::value_type(tmp1, 1));else it_num->second++;it_num = _m_num.find(tmp2);if(it_num == _m_num.end()) _m_num.insert(map<String, int>::value_type(tmp2, 1));else it_num->second++;_m.insert(map<String, String>::value_type(tmp1, tmp2));}for(it_num = _m_num.begin(); it_num!=_m_num.end(); ++it_num){if(it_num->second == 1){it = _m.find(it_num->first);if(it!=_m.end()) break;}}printf("Scenario #%d:\n", ++cnt);while(it!=_m.end()){printf("%s\n", it->first.value);en = it;it = _m.find(it->second);}printf("%s\n\n", en->second.value);}return 0;
}

poj-2491-Scavenger Hunt相关推荐

POJ 2491 Scavenger Hunt 解题报告再次利用map判重
这道题说的是一个路径(A->B->C->-)被拆散成很多step(B->C;A->B;-),要根据step还原路径.节点都是用string表示的. 如果用map来表示st ...
[picoCTF]Scavenger Hunt write up
http://mercury.picoctf.net:5080/,这个网站周围隐藏着一些有趣的信息.你能找到它吗? 根据提示: 您应该有足够的提示来查找文件,不要运行暴力破解程序. 点击链接,进入页面 ...
POJ 1066 Treasure Hunt（计算几何）
题意:给出一个100*100的正方形区域,通过若干连接区域边界的线段将正方形区域分割为多个不规则多边形小区域,然后给出宝藏位置,要求从区域外部开辟到宝藏所在位置的一条路径,使得开辟路径所需要打通的墙壁 ...
poj 1066 Treasure Hunt
题目的意思就是从边界某个点出发到目标点问最少要和多少条线段相交. 枚举边界上的点判断就行了. 注意n=0时ans=1 CODE: #include<iostream> #include&l ...
POJ 1066 Treasure Hunt 解题报告
这道题的大概意思就是在一座金字塔的底部,有一个宝藏,但是底部这一层里面有很多纵横交错的墙,而宝藏就在其中一个由这些墙构成的房间里面.每面墙的两头都在金字塔最外面的四周的墙上.然后需要在每面墙的中间开一 ...
picoctf 2021 Scavenger Hunt
part1 part2 part3 robots协议也叫robots.txt(统一小写)是一种存放于网站根目录下的ASCII编码的文本文件,它通常告诉网络搜索引擎的漫游器(又称网络蜘蛛),此网站中的 ...
POJ 计算几何专项训练（1）【2318】【2398】【3304】【2653】【1556】【1066】...
POJ 2318 TOYS 题意是在一个大矩形里有n条分割线把矩形分割成n+1部分.再给出一些玩具的坐标.要求统计每个部分内有多少个玩具. 具体做法就是二分求解出当前玩具右方的第一条线.这可以用叉积判 ...
POJ 计算几何入门题目推荐
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专 ...
[Z]POJ 计算几何入门题目推荐[转PKKJ]
http://www.cnblogs.com/eric-blog/archive/2011/05/31/2064785.html http://hi.baidu.com/novosbirsk/blog ...
poj计算几何题推荐
POJ 计算几何入门题目推荐(转) 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的 ...

poj-2491-Scavenger Hunt

poj-2491-Scavenger Hunt相关推荐

最新文章

热门文章