zoukankan      html  css  js  c++  java
  • Codeforces 787B Not Afraid( 水 )


    **链接:****传送门 **

    题意:判断 m 组数,如果某一组中出现负数就判断这一组中是否存在与之相反的数,如果每一组中都满足要求则输出 "NO" 反之输出 "YES"

    思路:对于任意的一组数,if v[i] < 0 则 vector.find( v.begin() , v.end() , -v[i] )查一下在这组数中是否出现过相反数,如果 find != v.end() 说明出现过,返回 true 否则返回一个 false


    /*************************************************************************
        > File Name: Codeforces787B.cpp
        > Author:    WArobot 
        > Blog:      http://www.cnblogs.com/WArobot/ 
        > Created Time: 2017年05月25日 星期四 11时23分40秒
     ************************************************************************/
    
    #include<bits/stdc++.h>
    using namespace std;
    
    // #define pb(x) push_back(x)
    
    vector<int> V;
    
    bool check(){
    	int len = V.size();
    	for(int i = 0 ; i < len ; i++){
    		if( V[i] < 0 ){
    			if( find( V.begin() , V.end() , -V[i] ) != V.end() )		// 如果找到一对相反数
    				return true;
    		}
    	}
    	return false;
    }
    int main(){
    	int n , m , k , x;
    	bool ok = true;
    	scanf("%d%d",&n,&m);
    	for(int i = 0 ; i < m ; i++){
    		V.clear();
    		scanf("%d",&k);
    		for(int j = 0 ; j < k ; j++){
    			scanf("%d",&x);		V.push_back(x);
    		}
    		if(!check())	ok = false;
    	}
    	if(ok)	printf("NO
    ");
    	else		printf("YES
    ");
    	return 0;
    }
  • 相关阅读:
    每天读一下,你就会改变
    C++ 反转字符串(原创)
    C++ string学习
    18种常见室内花卉的功效 (转自网络)
    UML建模教程
    孙鑫视频VC++深入详解学习笔记
    visual C++ 6.0开发工具与调试
    C++ typeid typename使用
    C++模板学习
    Working classes Code complete reading notes(6)
  • 原文地址:https://www.cnblogs.com/WArobot/p/6903110.html
Copyright © 2011-2022 走看看