月赛div2T1求调
  • 板块学术版
  • 楼主ElonMusk
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/5/14 19:27
  • 上次更新2023/10/23 15:43:56
查看原帖
月赛div2T1求调
454587
ElonMusk楼主2023/5/14 19:27

40分,不知道卡哪了

#include<bits/stdc++.h>
#define N 2000010
using namespace std;
int n,m,bj,tag,num,a[N];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        bj=0,tag=-1,num=0;
        for(int i=1;i<=n;i++)a[i]=0;
        for(int i=1;i<=m;i++){
            int o,x;
            scanf("%d%d",&o,&x);
            if(bj==1)continue;
            if(o==1){
                if(tag==x){
                    printf("%d\n",i);
                    bj=1;
                }
                if(tag==-1){
                    if(!a[x])num++;
                    a[x]=1;
                }
            }
            if(o==2){
                if(tag!=-1 && tag!=x){
                    printf("%d\n",i);
                    bj=1;
                }
                if(tag==-1)tag=x;
            }
            if(num==n){
                printf("%d\n",i);
                bj=1;
            }
        }
        if(!bj)printf("-1\n");
    }
    return 0;
}
2023/5/14 19:27
加载中...