码迷,mamicode.com
首页 > 其他好文 > 详细

九度OJ1450题-产生冠军-MAP的使用

时间:2017-06-10 17:01:04      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:vc++6.0   main   for循环   nbsp   使用   pre   int   using   描述   

题目1450:产生冠军

时间限制:1 秒

内存限制:128 兆

特殊判题:

提交:2839

解决:1161

题目描述:

有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
球赛的规则如下:
如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。
如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。
根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。

输入:

输入含有一些选手群,每群选手都以一个整数n(n<1000)开头,后跟n对选手的比赛结果,比赛结果以一对选手名字(中间隔一空格)表示,前者战胜后者。如果n为0,则表示输入结束。

输出:

对于每个选手群,若你判断出产生了冠军,则在一行中输出“Yes”,否则在一行中输出“No”。

样例输入:
3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0
样例输出:
Yes
No


#include <iostream>
#include <stdio.h>
#include <string>
#include <map>
//#include <vector>
//#include <queue>

using namespace std;

map<string, int> M;
int in[2002];

int main()    {
    int n, i;
    while(scanf("%d", &n) != EOF && n != 0)    {
        for(i = 0; i< 2*n; i++)    {
            in[i] = 0;
        }
        M.clear();
        int idx = 0;
        for(i = 0; i < n; i++)    {
            char str1[50], str2[50];
            scanf("%s%s", str1, str2);
            string a = str1, b = str2;
            int idxa, idxb;
            if(M.find(a) == M.end())    {
                idxa = idx;
                M[a] = idx++;
            }
            else idxa = M[a];

            if(M.find(b) == M.end())    {
                idxb = idx;
                M[b] = idx++;
            }
            else idxb = M[b];

            in[idxb]++;
        }
        int cnt = 0;
        for(i = 0; i < idx; i++){
            if(in[i] == 0)    {
                cnt++;
                //cout << i << endl;
            }
        }
        puts(cnt == 1? "Yes":"No");
    }
    return 0;
}
            

 

特别诡异的是,在VC++6.0里面不能多次在for循环中int i = 0;

难道不是局部定义吗?

而九度OJ要求多次定义,以后就在全局统一定义一个好了

九度OJ1450题-产生冠军-MAP的使用

标签:vc++6.0   main   for循环   nbsp   使用   pre   int   using   描述   

原文地址:http://www.cnblogs.com/QingHuan/p/6978849.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!