UVALive 6581 What does the fox say? （模拟）

最新推荐文章于 2022-02-27 16:47:05 发布

AnICoo1

最新推荐文章于 2022-02-27 16:47:05 发布

阅读量521

点赞数

分类专栏：水题 STL练习

本文链接：https://blog.csdn.net/helloiamclh/article/details/51429171

版权

水题同时被 2 个专栏收录

104 篇文章 0 订阅

订阅专栏

STL练习

13 篇文章 0 订阅

订阅专栏

题目链接：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;
}