【PAT乙级】1065 单身狗

题目链接:1065 单身狗

#include 
#include 
using namespace std;

int main(){
    int N, M ,a[100001] = {0}, b[100000], c, d , count = 0, countj = 0;
    cin >> N;
    for(int i=0;i> c >> d;
        a[c] = d+1;//写完才发现为0情况会出问题,用+1的办法来修复bug
        a[d] = c+1;
    }
    cin >> M;
    for(int i=0;i> c;
        if(!a[c]) b[count++] = c;//单身狗直接输出
        else if(a[a[c]-1]!=-1){//取值时注意-1,伴侣未来暂时入组
            b[count++] = c;
            a[c] = -1;
        }
        else{//伴侣来了在组里找到拉出来
            for(int j=0;j

 

你可能感兴趣的:(PAT)