rules

Background

从前有个荣光的王国，小 A 是其中的国王，他认为一个国家除了法律外还要有一些约定俗成的规则，所以今天他要赐以其规则。

Description

小 A 制定了一些规则，每条规则有一个代号，代号为不超过 109109 的非负整数。

小 A 的国家有 nn 位居民，每位居民每天会且仅会遵守 11 条规则。小 A 记录了 mm 天里每天每位居民遵守的规则代号。

现在小 A 想要考察代号为 kk 的规则是否符合民意，具体考察方法如下：

• 如果在某一天里，有大于等于一半的人遵守了规则 kk，那么小 A 认为在这一天规则 kk 是符合民意的。
• 如果在大于等于一半的天数里，规则 kk 符合民意，那么他会认为规则 kk 是正确的。否则，他会认为规则 kk 是错误的。

如果小 A 的规则 kk 是正确的，请你输出 YES，否则请你输出 NO。

Input

第一行三个整数 n,m,kn,m,k，分别表示居民总数、记录的天数和小 A 想要考察的规则的代号。

接下来 mm 行，每行 nn 个整数分别表示每个人分别遵守的规则代号。

Output

一行一个字符串 YES 或 NO 表示小 A 的规则 kk 是否是被视作正确的。

思路：

本题就是判断有m行中每行是不是满足条件为sum * 2 >=n，若满足则ans++，最后观察是否最后的ans * 2 >= m,若满足则输出YES否则输出NO

代码:

#include <iostream>

using namespace std;

int main()
{
    int n,m,k;
    cin >>n>>m>>k;
    
    int ans = 0;
    for(int i=0;i<m;i++)
    {
        int sum = 0;
        for(int j=0;j<n;j++) 
        {
            int x;
            cin >>x;
            if(x == k) sum++;
        }
        if(sum * 2 >= n) ans++;
    }
        
    if(ans * 2 >= m) cout <<"YES"<<endl;
    else cout <<"NO"<<endl;
    return 0;
}

本题搞清楚题意就可以