22upc新生训练赛第十五场

最新推荐文章于 2024-12-07 13:42:44 发布

原创

最新推荐文章于 2024-12-07 13:42:44 发布 · 799 阅读

标签

#算法 #c++

本文精选了几道算法竞赛题目，并提供了详细的解题思路与代码实现，涵盖了数组处理、字符串匹配及游戏策略分析等方面。

问题 D: 彩色旗帜

时间限制: 1.000 Sec 内存限制: 128 MB
提交状态

题目描述

在小 Q 学校的体艺节上，四、五、六年级各派出了 N 名同学，参加入场仪式。他们按年级分三个纵队站立，每个人手中都高高举起一面旗帜，缓缓走过运动场。彩色的旗帜在微风中伴随着队伍的脚步前进，组成了三条舞动的长龙。如果告诉你队伍中每个人手中彩旗的颜色，你能统计出有多少种颜色是三个队伍中共有的颜色吗？

输入

第一行有一个整数 N，表示每个队伍中有 N 个人。
接下来有三行，每行有 N 个正整数 Ki，分别表示三个队伍中各队员手中旗帜的颜色（1 <= N <=10000 , 0<=Ki<=65536。）。

输出

输出有多少种颜色是三个队伍中共有的颜色。

样例输入 Copy

5 
1 3 5 15 6 
6 15 2 3 4 
8  9 6 3 15

样例输出 Copy

提示

【样例解释】
3 号色，15 号色，6 号色是三个队伍中共同有的颜色。

这道题还是很坑的应该是每个队伍里面有相同的我一开始想试试水就wa了一次后面还是过了

#include<bits/stdc++.h>
using namespace std;
int k[66000];
map<int,int>mt;
int main()
{
    int n;
    int ans=0;
    cin>>n;
    for(int i=0;i<3;i++){
        for(int j=0;j<n;j++){
            int x;
            cin>>x;
            if(k[x]==0){
                k[x]++;
                mt[x]++;
                if(mt[x]==3)ans++;
            }
        }
        memset(k,0,sizeof k);
    }

    cout<<ans;
    return 0;
}

用一个k数组来判断一下这个队里有没有相同的