您的位置:首页 > 其它

UVALive 6581 What does the fox say? (模拟)

2016-05-16 22:28 363 查看
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4592

题意:给你几种动物的叫声,然后告诉你什么动物叫什么声音,求剩下的声音

思路:直接模拟即可,将知道的动物的叫声存入set中,然后一个一个检查是否知道当前叫声

ac代码:

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stack>
#include<set>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
#define MAXN 1010000
#define LL long long
#define ll __int64
#define INF 0xfffffff
#define mem(x) memset(x,0,sizeof(x))
#define PI acos(-1)
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
//head
char s[MAXN];
set<string>q;
struct ss
{
string p;
}a[MAXN];
int cnt;
void put()
{
//printf("..............\n");
int len=strlen(s);
string str="";
for(int i=0;i<len;i++)
{
if(s[i]==' ')
{
if(str!="")
a[cnt++].p=str;
//cout<<str<<endl;
str="";
}
else
{
str+=s[i];
}
}
//cout<<str<<endl;
if(str!="")
{
a[cnt++].p=str;
//cout<<str<<endl;
}
}
void update()
{
//printf("///////////\n");
int len=strlen(s);
string str="";int flag=0;
for(int i=0;i<len;i++)
{
if(s[i]==' ')
{
if(str=="goes")
{
flag=1;
//cout<<str<<endl;
}
str="";
}
else
{
str+=s[i];
}
}
//cout<<str<<endl;
if(flag)
{
q.insert(str);
//cout<<str<<endl;
}
}
int main()
{
int t,i;
scanf("%d",&t);
//getchar();
while(t--)
{
q.clear();cnt=0;int bz=0;
while(bz==0)
{
gets(s);
//puts(s);
if(strstr(s,"what"))
{
bz=1;
continue;
}
//getchar();
if(!strstr(s,"goes"))
put();
else
update();
}
int c=0;
for(i=0;i<cnt;i++)
{
string k=a[i].p;
if(!q.count(k))
{
if(c==0)
cout<<a[i].p;
else
cout<<" "<<a[i].p;
c++;
}

}
cout<<""<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: