5-4交换学生uva10763

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

#include 
#include
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;iif(a[y][i]==x){
                    a[y][i]=0;
                    flag=1;
                    break;
                }
            }
            if(flag==0)a[x].push_back(y);
        }


    } 
        for(int i=0;ifor(int j=0;j//for(int i=0;i
//      for(int j=0;j
//          cout<
//      }
//  }
    if(sum==0){
            cout<<"可以"<else cout<<"呵呵哒"<return 0;
}

你可能感兴趣的:(紫书-STL)