UVA10763:Foreign Exchange(交换学生)

原创 2017年02月02日 11:41:47

作者:xq的acm之路

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1704

题目大意:有n(1<=n<=500000)个学生想交换到其他学校学习。A到B学校的前提是找到一个B到A的搭档。n个学生两两两交换就ok,A,B用两个整数表示

思路:(A,B)和(B,A)两两交换,可以用数组a存起来,那么(a[A][B]++,a[B][A]–),(a[B][A]++,a[A][B]–)运算后就是0,最后如果可以交换那么数组a全是0。

代码如下:

#include <iostream>
#include <cstring>
using namespace std;
int s[1000][1000];
bool if_ok()
{
    for(int i=0; i<1000; i++)
    {
        for(int j=0; j<1000; j++)
        {
            if(s[i][j]!=0)
                return 0;
        }
    }
    return 1;
}
int main()
{
    int n,a,b;
    while(cin>>n&&n)
    {
        memset(s,0,sizeof(s));
        for(int i=0; i<n; i++)
        {
            cin>>a>>b;
            s[a][b]++;
            s[b][a]--;
        }
        if(n%2==1)
        {
            cout<<"NO"<<endl;
        }
        else
        {
            if(if_ok()) cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

uva 10763 Foreign Exchange 交换生

uva 10763

UVA 10763 Foreign Exchange 出国交换 pair+map

题意:给出很多对数字,看看每一对(a,b)能不能找到对应的(b,a)。 放在贪心这其实有点像检索。 用stl做,map+pair。 记录每一对出现的次数,然后遍历看看对应的那一对出现的次数有没有...
  • hcbbt
  • hcbbt
  • 2013-08-25 21:13
  • 1593

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

UVA - 10763 Foreign Exchange

Problem E Foreign Exchange Input: standard input Output: standard output Time Limit: 1 second ...

UVa 10763 - Foreign Exchange

题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_p...

[排序]Foreign Exchange uva10763

一到简单的排序题。 题意: 有一个非营利性的国际性机构执行一项国际交换学生计画。这几年来执行得相当好,有越来越多的学生想要参与这项计画,所以现在请你来帮忙这个机构。每个提出交换学生申请的人有2项资料:...

UVA 10763 Foreign Exchange

题意:n个学生要当交换生,每个学生想从A校换到B校,交换条件是找到一个想要从B换到A的学生配对,每个学生只能配对一次,问这些学生能不能都成功交换。 思路:这题挺简单的,首先是配对的问题,由于对于每个...

UVA - 10763 Foreign Exchange

Problem E Foreign Exchange Input: standard input Output: standard output Time Limit: 1 second ...

UVa 10763 - Foreign Exchange(结构体排序)

有n个学生要当交换生,输入每个人的目标地和原始地,学生两两交换,问能否交换成功。 用结构体排序做的,两个vector分别保存交换前和交换后的学生,对比目标地和原始地是否完全相同,相同即可完成交换。

UVa 10763 Foreign Exchange

Problem E Foreign Exchange Input: standard input Output: standard output Time Limit: 1 second ...

[刷题]算法竞赛入门经典(第2版) 5-4/UVa10763 - Foreign Exchange

题意:有若干交换生、若干学校,有人希望从A校到B校,有的想从B到C、C到A等等等等。如果有人想从A到B也刚好有人想从B到A,那么可以交换(不允许一对多、多对一)。看作后如果有人找不到人交换,那么整个交...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)