洛谷 P1184高手之在一起 题解

题目传送门

那位高手是谁啊?@jxpxcsh  QWQ。

这道题数据特别水,所以直接使用O(n*m),每读进一个m内的字符串,就扫一遍n的字符串。但注意地点字符串中有可能会有空格,所以这时候就要请出getline出场了。

#include<bits/stdc++.h>
using namespace std;
string gs[21],ll;
int n,m,ans=0;
int main(){
    cin>>n>>m;
    getline(cin,ll);
    for(int i=1;i<=n;i++) getline(cin,gs[i]);
    for(int i=1;i<=m;i++){
        getline(cin,ll);
        if(ll[ll.size()-1]!=13)ll=ll+(char)13;
        for(int j=1;j<=n;j++)
            if(ll==gs[j]){
                ans++;
                break;
            }
    }
    cout<<ans;
    return 0;
}

原文地址:https://www.cnblogs.com/yzx1798106406/p/8982546.html

时间: 2024-11-09 12:12:02

洛谷 P1184高手之在一起 题解的相关文章

洛谷P1294 高手去散步

洛谷1294 高手去散步 题目背景 高手最近谈恋爱了.不过是单相思.“即使是单相思,也是完整的爱情”,高手从未放弃对它的追求.今天,这个阳光明媚的早晨,太阳从西边缓缓升起.于是它找到高手,希望在晨读开始之前和高手一起在鳌头山上一起散步.高手当然不会放弃这次梦寐以求的机会,他已经准备好了一切. 题目描述 鳌头山上有n个观景点,观景点两两之间有游步道共m条.高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的.另外,她也不喜欢去同一个观景点一次以上.而高手想让他们在一起的路程最

洛谷3768:简单的数学题——题解

https://www.luogu.org/problemnew/show/P3768 题面来自洛谷,因为没用markdown所以直接截的图. 剩余的图是我用markdown写完然后截的图. 参考洛谷第一篇题解. 这个式子直观感受就需要莫比乌斯反演,大致的过程参考:BZOJ2693:jzptab 那么跳过暴力推式子,我们能够得到: (如果你疑问为什么是miu(k/d)而不是miu(d),其实二者皆可,但是为什么这么干请往下看) 显然可以分块O(sqrt(n))做,那么后面的那一串东西怎么做呢?

洛谷3919:可持久化数组——题解

https://www.luogu.org/problemnew/show/P3919 如题,你需要维护这样的一个长度为 N 的数组,支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外,每进行一次操作(对于操作2,即为生成一个完全一样的版本,不作任何改动),就会生成一个新的版本.版本编号即为当前操作的编号(从1开始编号,版本0表示初始状态数组) 这题题意看错了就很伤……操作2新建的版本是它所询问的历史版本emmm…… 以及各种小错误,int没retur

洛谷 P1005 矩阵取数游戏 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=1005 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数.游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个.m次后取完矩阵所有元素: 2.每次取走的各个元素只能是该元素所在行的行首或行尾: 3.每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元

洛谷 P1507 NASA的食物计划 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=1507 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安 全技术问题一直大伤脑筋,因此在各方压力下终止了航天 飞机的历史,但是此类事情会不会在以后发生,谁也无法 保证,在遇到这类航天问题时,解决方法也许只能让航天 员出仓维修,但是多次的维修会消耗航天员大量的能量, 因此NASA便想设计一种食品方案,让体积和承重有限的 条件

洛谷——P1294 高手去散步

P1294 高手去散步 题目背景 高手最近谈恋爱了.不过是单相思.“即使是单相思,也是完整的爱情”,高手从未放弃对它的追求.今天,这个阳光明媚的早晨,太阳从西边缓缓升起.于是它找到高手,希望在晨读开始之前和高手一起在鳌头山上一起散步.高手当然不会放弃这次梦寐以求的机会,他已经准备好了一切. 题目描述 鳌头山上有n个观景点,观景点两两之间有游步道共m条.高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的.另外,她也不喜欢去同一个观景点一次以上.而高手想让他们在一起的路程最长

洛谷 P1294 高手去散步

P1294 高手去散步 题目背景 高手最近谈恋爱了.不过是单相思.“即使是单相思,也是完整的爱情”,高手从未放弃对它的追求.今天,这个阳光明媚的早晨,太阳从西边缓缓升起.于是它找到高手,希望在晨读开始之前和高手一起在鳌头山上一起散步.高手当然不会放弃这次梦寐以求的机会,他已经准备好了一切. 题目描述 鳌头山上有n个观景点,观景点两两之间有游步道共m条.高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的.另外,她也不喜欢去同一个观景点一次以上.而高手想让他们在一起的路程最长

洛谷1294高手去散步

本题是深度优先搜索,咱开数组被D掉了,还是乖乖用struct乱搞. 之前的数组就是暴力,对了一半,但在一个地方wa了. 看了好久,代码变成一坨,就像这样: 1 for(int i=1;i<=n;i++){ 2 int hh=1,hhh=1;int last=0; 3 memset(c,0,sizeof(c)); 4 for(int k=1;k<=n;k++){int max=0; 5 for(int j=1;j<=n;j++){ 6 if(b[i][j]==1 && ma

BZOJ3343 &amp; 洛谷2801:教主的魔法——题解

http://www.lydsy.com/JudgeOnline/problem.php?id=3343 https://www.luogu.org/problemnew/show/2801 题目描述 教主最近学会了一种神奇的魔法,能够使人长高.于是他准备演示给XMYZ信息组每个英雄看.于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1.2.…….N. 每个人的身高一开始都是不超过1000的正整数.教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整