UVA 10763 Foreign Exchange

题意:给定n个学生的出发点A和目的地B,若每个学校的被作为出发点和目的地的次数相同,则项目可以进行;否则不可

思路就是:不要把题想的太复杂了

#include<bits/stdc++.h>

int main(void)
{
    int t=0;
    int tmp1,tmp2;
    vector<int> a,b;
    while(cin>>t && t)
    {   
        a.clear();
        b.clear();

            for(int i=0;i<t;i++)
            {
                cin>>tmp1>>tmp2;
                a.push_back(tmp1);
                b.push_back(tmp2);
            }
            sort(a.begin(),a.end());
            sort(b.begin(),b.end());
            if(a==b) cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
   
    }

    return 0;
}

 

上一篇:第四场题解


下一篇:向量算子优化Vector Operation Optimization