uva 10763 Foreign Exchange

最新推荐文章于 2019-02-14 23:43:00 发布

nianiajr

最新推荐文章于 2019-02-14 23:43:00 发布

阅读量720

点赞数

CC 4.0 BY-SA版权

分类专栏： uvaoj

本文链接：https://blog.youkuaiyun.com/liangjiaruifighting/article/details/9985041

uvaoj 专栏收录该内容

35 篇文章

订阅专栏

本文讨论了一个关于学生交换的问题，即如何判断在特定条件下学生之间的交换是否可行。通过分析每个地点的来往人数，确保每处的出入平衡，从而确定整个交换过程是否能够顺利进行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题大概意思是有n个学生进行交换，要从a到b，但前提是b有要去a的，就是让你判断这次交换是否能行，那么我们可以这么想，就算没有从b去a的，但有从c想去a的，a刚好有人去c那么c可以先去b再去a，这样的策略同样是可行的，那么这样一来问题就简单了，只需要考虑每个地方来的人和走的人相等就好。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct exchange{
    int a;
    int b;
}p[500005];
int g[500005];

int main(){
    int n,a,b;
    while(scanf("%d",&n)==1&&n){
         memset(g,0,sizeof(g));
         for(int i=0;i<n;i++){
             scanf("%d %d",&p[i].a,&p[i].b);
             g[p[i].a]--;
             g[p[i].b]++;      
         }       
         bool flag=true;
         for(int i=0;i<n&&flag;i++){
             if(g[p[i].a]!=0||g[p[i].b]!=0)flag=false;       
         }           
         if(flag)printf("YES\n");
         else printf("NO\n");
    }
    return 0;
}