B. Not Afraid

来源:互联网 发布:淘宝霏慕最出名模特 编辑:程序博客网 时间:2024/06/08 08:18

x 和 -x 同时存在否

#include <bits\stdc++.h>using namespace std;int mark[10005][2];int main(){    int n,m;scanf("%d%d",&n,&m);    int flag = 1;    for(int i=0;i<m;i++){        for(int j=1;j<=n;j++) {            mark[j][0] = 0;            mark[j][1] = 0;        }        bool test = false;        int k;scanf("%d",&k);        for(int j=1;j<=k;j++){            int x; scanf("%d",&x);             if(x < 0) {                x=-1*x;mark[x][0] = 1;            }            else mark[x][1] = 1;            if(mark[x][0] && mark[x][1]){                test = true;            }        }        if(test == false) flag = 0;    }    if(!flag) printf("YES\n");    else printf("NO\n");    return 0;} 
0 0
原创粉丝点击