zoukankan      html  css  js  c++  java
  • UVA10763交换学生

    题意:
          给你N组关系,每组关系是a,b,最后问你所有的a,b出现的次数和所有的b,a出现的此时是否全部都一样。


    思路:
          水题,直接开了个二维的map标记,map<int ,map<int ,int> >mark,最后在检查一遍是否所有的mark[a][b] == mark[b][a],就ok了。




    #include<map>
    #include<stdio.h>


    using namespace std;


    map<int ,map<int ,int> >mark;
    int edge[500005][2];


    int main ()
    {
       int n ,i;
       while(~scanf("%d" ,&n) && n)
       {
          mark.clear();
          for(i = 1 ;i <= n ;i ++)
          {
             scanf("%d %d" ,&edge[i][0] ,&edge[i][1]);
             mark[edge[i][0]][edge[i][1]] ++;
          }
          int mk = 0;
          for(i = 1 ;i <= n && !mk;i ++)
          if(mark[edge[i][0]][edge[i][1]] != mark[edge[i][1]][edge[i][0]])
          mk = 1;
          !mk ? printf("YES ") : printf("NO ");
       }
       return 0;
    }







  • 相关阅读:
    简述对vuex的理解
    Vuex总结--是什么?有什么?怎么用?
    Vuex总结
    在vue中,methods和computed这两个方法的区别。
    关于vuex
    生命周期的钩子函数
    vuex 的理解
    Linux 安装kubectl
    python装饰器
    MySQL事务
  • 原文地址:https://www.cnblogs.com/csnd/p/12062619.html
Copyright © 2011-2022 走看看