产生冠军 map 的 应用 .
2016-05-12 18:35
387 查看
开始 比赛 , 每一次的 比赛 都会有人失败 , 如果产生英雄的话 , 那就是产生 唯一一个 没有被打败的人 , 就是英雄, .
#include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> #include<queue> #include<vector> #include<set> #include<stack> #include<string> #include<sstream> #include<map> #include<cctype> #include<limits.h> using namespace std; int main() { int n; while(scanf("%d",&n),n) // 多学习一点 容器 ... { map<string,int>mm; // 用 一个 map 去做映射 ........ // map 做映射的时候 默认的值 就是 0 for(int i=0;i<n;i++) // 开始 n 对 对手 之间的博弈 . { char a[100],b[100]; scanf("%s%s",a,b); // mm[a]++; // mm[b]=INT_MIN; // } map<string,int>::iterator it; // 相当于 声明一个 类似于 指针的 东西 . int ans=0; for(it=mm.begin();it!=mm.end();it++) // 从 开始的地方开始 , if((it->second)>0) // 每一次 都 向下 , 寻找 . ans++; if(ans==1) printf("Yes\n"); // // 当 最后 只有一个人没有被打败过 这个人就是 第一 else printf("No\n"); } }
相关文章推荐
- 剑指offer之面试题45圆圈中最后剩下的数字
- Unity3D协同程序(Coroutine)
- Python学习总结一:环境搭建及基本使用
- HDU 1195 Open the Lock
- 关于传递参数
- C语言封装线程与日志类
- 将博客搬至CSDN
- codeforces 671C Ultimate Weirdness of an Array 线段树+构造
- UITextView
- MyBatis传入参数为集合 list 数组 map写法
- android自定义attr,obtainStyledAttributes函数的说明
- Node.js 异步编程之 Callback介绍
- Android中的普通对话框、单选对话框、多选对话框、带Icon的对话框、以及自定义Adapter和自定义View对话框详解
- 4000 CSS3 的text-shadow实现立体文字和燃烧文字
- hdu 1241 Oil Deposits(DFS)
- GNU M4 笔记
- C C++编程产生指定范围内的随机数
- 关于OpenWRT编译的一些Mark
- 手动安装Keil5(制作绿色版/精简版MDK Keil)
- 那些年,在nodejs上踩过的坑