AcWing 1776. 牛的基因组学（STL+枚举）

Posted 2022-02-25 MangataTS

题目链接

https://www.acwing.com/problem/content/1778/

思路

我们只需要枚举每一列的基因然后判断一下普通牛的基因里面是否有斑点牛基因即可，如果有的话说明不能以当前这一列作为基因判断，否则的话说明可以，我们可以用map存储一下当前这一列斑点牛的基因元素即可，然后再与下面的正常牛的每一个基因做一个比较

代码

#include<bits/stdc++.h>
using namespace std;

const int N = 1e2+10;
int n,m;

vector<string> a(N),b(N);
map<char,bool> vis;

int main()

    cin>>n>>m;
    for(int i = 1;i <= n; ++i) cin>>a[i];
    for(int i = 1;i <= n; ++i) cin>>b[i];
    
    int ans = 0;
    for(int i = 0;i < m; ++i)
        vis.clear();
        for(int j = 1;j <= n; ++j) vis[a[j][i]] = true;
        bool fg = true;
        for(int j = 1;j <= n; ++j) if(vis[b[j][i]]) fg = false;
        if(fg) ans++;
    
    cout<<ans<<endl;
    
    return 0;