5-4交换学生uva10763

1、问题描述
2、有配对的方式，我们考虑到可以用图的比拟方法来近似，可建立邻接表，对每一个新的“坐标”，我们可以对其进行审查，来确定是否插入邻接表。在这个过程中，可以对已经配对的且已经在邻接表中的数值取0或者进行删除（erase处理）

#include <iostream>
#include<vector>
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#define maxn 100+1  //211,你懂的 
vector <int>a[maxn];//用类似邻接表的方法 
int main(int argc, char** argv) {
    int n;
    cin>>n;
    int sum=0;
    while(n--){
        int x,y;
        cin>>x>>y;
        if(a[y].size()==0)a[x].push_back(y);
        else{int flag=0;
            for(int i=0;i<a[y].size();i++)
            {
                if(a[y][i]==x){
                    a[y][i]=0;
                    flag=1;
                    break;
                }
            }
            if(flag==0)a[x].push_back(y);
        }


    } 
        for(int i=0;i<maxn;i++){
            for(int j=0;j<a[i].size();j++){
                sum+=a[i][j];
            }       
        }
    //for(int i=0;i<maxn;i++){
//      for(int j=0;j<a[i].size();j++){
//          cout<<i<<':'<<a[i][j];
//      }
//  }
    if(sum==0){
            cout<<"可以"<<endl; 
        } 
        else cout<<"呵呵哒"<<endl; 
    return 0;
}