首页 > 其他分享 >AT_pakencamp_2020_day1_c 题解

AT_pakencamp_2020_day1_c 题解

时间:2023-07-07 10:33:42浏览次数:35  
标签:map include name int 题解 sum 2020 pakencamp

思路

看到题目的第一句话我就知道要用 map 了。

一道 map 的入门题,定义一个 map 来输入和统计参加次数后,定义一个计数器 sum 用来统计人数。

代码

#include<iostream>
#include<string>
#include<map>
using namespace std;
map<string,int>personnel;
int main()
{
    int n,sum=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        int j;
        cin>>j;
        while(j--){
            string name;
            cin>>name;
            personnel[name]++;
            if(personnel[name]==n) sum++;
        }
    }
    cout<<sum;
    cout<<endl;
    system("pause");
    return 0;
}

标签:map,include,name,int,题解,sum,2020,pakencamp
From: https://www.cnblogs.com/zjh114/p/17534164.html

相关文章

  • CF1451F 题解
    problem&blog。这题原本的题解满是废话,让我写一篇(这边直接给结论了。令\(val_p=\oplus_{x+y=p}\a_{x,y}\),设\(S=\Big[\normalsize\forallval_i=0\Big]\),当\(S=\text{true}\)时,后手必胜;否则先手必胜。证明也是典中典。证两个条件即可。证明\(\forallS\Rightarr......
  • 记一次重装windows系统后笔记本键盘不能用的问题解决
    刚买了一台笔记本,预装的是Windows11。这个系统我见识过,优点还没看到,不习惯的地方很多。所以重装了Windows10LTSC。结果装完笔记本键盘不能用。这个情况之前用拯救者Y7000装plex的时候也遇到过,那时候没解决,这次非处理好不可下载驱动管理软件看,没有显示有对应键盘的驱动进设备管......
  • 题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets
    题解-CodeforcesRound805(Div.3)E.SplitIntoTwoSets(原题链接)[Problem-E-Codeforces]思路知识点:种类并查集网上关于种类并查集的教学已经很多,在此不赘述在理解种类并查集时,很多文章会提到“敌人”,“朋友”的概念。而在不同的题目中,互为“敌人”,“朋友”的两个......
  • CodeChef Cutting Plants难题题解
    STL-CodeChefCuttingPlants题解单调队列哦我要造福后人,因为题解太jb难找了题意:2个操作找一段l-r区间,取其<=最小值的任意高度,记为h将l-r变为h时间复杂度暂时归为n吧思路:(思路应该很容易跟上)最特殊的:L=R,来嘛我每个独自减那为什么会有-1呢涨不回去呗(bi>ai)现在关键在......
  • 【DSY 4484】矩阵 题解(带限错排)
    DSY传送门。(带限制)错排问题。神仙题。Solution根据题目的问法,发现我们只想统计比给定矩阵\(A\)小的矩阵,记这个矩阵为\(B\)。显然,\(B\)的第\(i\)行一定从某个位置开始小于\(A\)的第\(i\)行,且前面的内容和\(A\)都是一样的。所以我们只需要枚举这个“开始变小”......
  • 「NOIP 模拟赛 20230705」T2-序列删数问题 题解
    题面Natsuzora有一个长度为\(n\)的排列\(a_1,a_2,\ldots,a_n\),他想要将序列中的\(m\)个数删除。删除数字需要使用到“魔法工具”,其也有\(m\)种,其中第\(i\)种魔法工具能够将排列中任意一个的长度为\(l_i\)的区间中最大的数删除。每个魔法工具最多只能使用\(1\)次。......
  • 洛谷P9025题解
    P9025题解简化题意求一个值\(c\)使得\[\sum_{i=1}^nw_i(\left|c-p_i\right|-d_i)\]最小化(注意题目中\(w_i\)表示每移动一米需要\(w_i\)秒)思路首先我们令选择\(c\)位置的总用时为\(f(c)\)显然,我们可以把它分成两边来看在\(c\)左边的人:\[f(c)=\sum_{p_i+d_......
  • 题解:【AT icpc2015summer day2-G】 Escape
    题目链接目前AT的最优解。树的话就是根叶链的最大点权和路径,DP随便搞。考虑扩展到图上,反复删除掉所有度数为\(1\)的节点,显然剩下的东西是可以全部取完的,因为它的形态类似于菊花套环,且末端必定为环。将这部分缩起来再跑上面的DP就好了。事实上两部分可以同时进行,一个bfs......
  • P6891 [JOISC2020] ビルの飾り付け 4
    P6891[JOISC2020]ビルの飾り付け4题目传送门Problem给定长度为\(2n\)(\(1\len\le5\times10^5\))的序列\(A\),\(B\)。要求构造一个单调不降的序列\(C\)。每个\(C_i\)从\(A_i\)和\(B_i\)中选取,且\(A\),\(B\)中都恰好选取\(n\)个。Solution最直接的想法显然是dp......
  • Springboot No bean named 'XXXXX' available 问题解决
    一、问题描述近日在工作中遇见了一个bug,后端程序频频报错Nobeannamed'XXXXX'available。对比同类程序文件,没有发现有任何特殊之处。在网上搜索方法基本上就是扫描包配置、注解问题、路径问题等,皆不能解决我的问题。排查问题是发现出现问题的类命名不符合驼峰规范,按照这个......