set+字符串——高手之在一起
2017-09-17 18:19
99 查看
题目来源
洛谷P1184高手之在一起https://www.luogu.org/problem/show?pid=1184
思路
用set判断一下就好了注意事项
输入特别玄学!!!错误输入
k="";
x=getchar();
while((x>=65&&x<=90)||x==' ')
k+=x,x=getchar();
正确输入
while(!((x>=65&&x<=90)||x==' '))
x=getchar();
while((x>=65&&x<=90)||x==' ')
k+=x,x=getchar();
只能说洛谷的玄学数据我不懂QAQ
代码(C++)
#include <iostream>#include <cstdio>
#include <set>
using namespace std;
int n,m,ans=0;
char x;
string k;
set<string> s;
int main()
{
cin>>n>>m;
x=getchar();
for(int i=1;i<=n;++i)
{
k="";
while(!((x>=65&&x<=90)||x==' '))
x=getchar();
while((x>=65&&x<=90)||x==' ')
k+=x,x=getchar();
s.insert(k);
}
for(int i=1;i<=m;++i)
{
k="";
while(!((x>=65&&x<=90)||x==' '))
x=getchar();
while((x>=65&&x<=90)||x==' ')
k+=x,x=getchar();
if(s.find(k)!=s.end())
++ans;
}
cout<<ans;
return 0;
}
相关文章推荐
- UVA ~ 10815 ~ Andy's First Dictionary(set+字符串处理)
- Java之美[从菜鸟到高手演变]之字符串
- 高手1个关宇1串字符串的运算题
- 获取当前时间,并把两个字符串结合在一起
- 高手请留步~~~字符串数组比较的问题
- Java之美[从菜鸟到高手演变]之字符串
- |洛谷|模拟|P1184 高手之在一起
- 编写一段程序从标准输入中读入多个字符产并将他们连接在一起,输出连接成的大字符串
- oracle 通过连接运算符双竖线“||” 将两个字段的字符串连接在一起。也可以在字段中加入字符串
- Android开发中如何把多个JSONArray组合(拼接)在一起,组成一个整体的字符串。
- [js高手之路] 跟GhostWu一起封装一个字符串工具库-扩展camelize与dasherize方法(3)
- Java[从菜鸟到高手演变] ----- 字符串
- [js高手之路] 跟GhostWu一起封装一个字符串工具库-架构篇(1)
- C#2005用XML来保存连接数据库的字符串(这样改变了服务器连接配制只需改一下这个文件就成了),琢磨了几天终于有解了,和大家分享一下,希望高手指点!
- java基础,多段字符串验证后拼接在一起
- 时间字符串2009-11-21 0:00:00如果转化为2009-11-21(高手来看)
- 【模拟】洛谷 P1184 高手之在一起
- Java之美[从菜鸟到高手演变]之数据结构基础、线性表、栈和队列、数组和字符串
- javascript 字符串转换成日期类型(悲摧了,真的须如此吗?高手请指教。)
- Java之美[从菜鸟到高手演变]之字符串