cf1151 B

题目连接 ： https://codeforces.com/contest/1151/problem/B

可能我想法有问题，我怎么感觉B题的思路不直接想出来的，我想了一会才想出来，感觉不难，但可能有更简单的算法没想到。

AC代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<vector>
#include<queue>
using namespace std;
//int a[510][510];
int vis[];
typedef struct W_W{
    int eend;
    int weight;
}miao;
miao x[][];
int flag[];
int main()
{
    int m,n;
    scanf("%d %d",&n,&m);
    //memset(vis,0,sizeof(vis));
    for(int i=;i<n;i++){
        memset(vis,,sizeof(vis));
        int ge=;
        for(int j=;j<m;j++){
            int a;
            scanf("%d",&a);
            if(vis[a]==){
                vis[a]=;
                x[i][ge].eend=j;
                x[i][ge].weight=a;
                ge++;
            }
        }
        flag[i]=ge;
    }
    int sum=;
    for(int i=;i<n;i++){
        sum^=x[i][].weight;
    }
    if(sum!=){
        printf("TAK\n");
        for(int i=;i<n;i++){
            printf("%d ",x[i][].eend+);
        }
        printf("\n");
    }
    else{
        int tt=-;
        for(int i=;i<n;i++){
            if(flag[i]>){
                tt=i;
                break;
            }
        }
        if(tt==-) printf("NIE\n");
        else{
            printf("TAK\n");
            for(int i=;i<n;i++){
                if(i!=tt){
                    printf("%d ",x[i][].eend+);
                }
                else{
                    printf("%d ",x[i][].eend+);
                }
            }
            printf("\n");
        }
    }
    return ;
}