Codeforces 231A.Team（brute force, greedy）

秒速五厘米 2023-01-16 06:43 81阅读 0赞

**上一篇博客：[第十二届蓝桥杯省赛第一场C/C++ B组真题及部分题解][C_C_ B]**

>  写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个热爱ACM的蒟蒻。最近打算刷一下 Codeforces OJ的题目，一方面边学习算法边刷题，一方面也想提升一下自己的英语阅读水平。坚持就是胜利，加油！如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：[https://ac-fun.blog.csdn.net/][https_ac-fun.blog.csdn.net]。非常感谢大家的支持。一起加油，冲鸭！  
>  `用知识改变命运，用知识成就未来！加油 (ง •̀o•́)ง (ง •̀o•́)ง`

原题链接：[Codeforces 231A.Team][]

### 文章目录 ###

*  The title information
 *   *  Problem description
     *  Input
     *  Output
     *  Examples
     *   *  input one
         *  output one
         *  input two
         *  output two
     *  Note
 *  Answer
 *   *  The title mean
     *  Ideas
     *  AC code

# The title information #

## Problem description ##

One day three best friends Petya, Vasya and Tonya decided to form a team and take part in programming contests. Participants are usually offered several problems during programming contests. Long before the start the friends decided that they will implement a problem if at least two of them are sure about the solution. Otherwise, the friends won’t write the problem’s solution.

This contest offers n problems to the participants. For each problem we know, which friend is sure about the solution. Help the friends find the number of problems for which they will write a solution.

## Input ##

The first input line contains a single integer n (1 ≤ n ≤ 1000) — the number of problems in the contest. Then n lines contain three integers each, each integer is either 0 or 1. If the first number in the line equals 1, then Petya is sure about the problem’s solution, otherwise he isn’t sure. The second number shows Vasya’s view on the solution, the third number shows Tonya’s view. The numbers on the lines are separated by spaces.

## Output ##

Print a single integer — the number of problems the friends will implement on the contest.

## Examples ##

### input one ###

> **3  
> 1 1 0  
> 1 1 1  
> 1 0 0**

### output one ###

> **2**

### input two ###

> **2  
> 1 0 0  
> 0 1 1**

### output two ###

> **1**

## Note ##

In the first sample Petya and Vasya are sure that they know how to solve the first problem and all three of them know how to solve the second problem. That means that they will write solutions for these problems. Only Petya is sure about the solution for the third problem, but that isn’t enough, so the friends won’t take it.

In the second sample the friends will only implement the second problem, as Vasya and Tonya are sure about the solution.

# Answer #

## The title mean ##

题目大概的意思是三个同学组队参加 ACM，只有当两个或者两个以上同学确定他们的题目可以 **Accepted** 的时候他们才会提交题目。问最后他们一共会提交几次题目。输入一个字母 **n** 表示比赛一共有几道题目，接下来的 **n** 行输入 **n** 条数据，没条数据一次表示三位同学是否确定他们的题目可以 **Accepted**，如果为 **1** 表示确定，**0** 表示不确定。最后输出正常比赛他们确定提交几道题目。

## Ideas ##

因为题目的数据范围比较小，所以可以直接边输入边统计，最后输出结果即可。

## AC code ##

#include<iostream>
    #include<cstdio>
    
    using namespace std;
    int n, ans;
    
    int main() { 
    	cin >> n;
    	for (int i = 0; i < n; i++) { 
    		int a, b, c, cnt = 0;
    		cin >> a >> b >> c;
    		if (a) cnt++;
    		if (b) cnt++;
    		if (c) cnt++;
    		if (cnt >= 2) ans++;
    	}
    	cout << ans;
    	return 0;
    }

--------------------

> 未完待续，持续更新中……  
> ![嘿嘿][2021042416321086.gif]

[C_C_ B]: https://ac-fun.blog.csdn.net/article/details/115866761
[https_ac-fun.blog.csdn.net]: https://ac-fun.blog.csdn.net/
[Codeforces 231A.Team]: https://codeforces.com/problemset/problem/231/A
[2021042416321086.gif]: /images/20221022/2d958b5043154ad9837dd390d03c8481.png