【链表】 HRBUST 2027 Party

Party

Time Limit: 500 MS Memory Limit: 32768 K

Description

传言说，假期结束后，会有一个奖励party，请每次做题最多的同学去吃饭。这个时候难免就要统计一下人数喽。可是人太多了，不好统计。你能帮忙吗？

Input

只有一组数据（数据量巨大呦）
由两部分，第一部分：
每行一个人的名字，只有小写字母组成。
以END结束
第二部分，若干个询问：
每行一个名字，只有小写字母组成。
以END结束。

所有字符串长度小于100。

Output

对于每个询问，如果在第一部分的名单中出现了，输出“Yes”
没有出现，输出“No”
（不包含引号）

Sample Input

zhangsan
lisi
wangwu
END
liliu
lisi
END

Sample Output

No
Yes

Source

2014 Winter Holiday Contest 4

题意

给你很多个字符串，然后给你一些需要查找的字符串，让你查找在先前的字符串当中是否有带查找的字符串。

思路

我用链表写了一波，感觉指针操作很舒服，虽然代码写的很丑【跑

AC代码

#include<bits/stdc++.h>
using namespace std;

struct Every{
    char a[106];
    Every *next;//指向下一个结构体的指针。
};

typedef struct Every poi; //自定义名称。

void solve(void)
{
    poi first;
    poi *p = &first;//伪—头指针。
    char temp[106];
    while(scanf("%s",temp),strcmp(temp,"END")!=0){
        poi *n = new poi;//申请一个poi大小的内存空间。
        strcpy(p->a,temp);//将当前的字符串拷贝到这个空间当中。
        p->next = n;//上一个结构体当中储存下一个结构体地址的空间储存当前新分配的结构体的地址。
        p = n;//指针后移，使指针指向当前的结构体，成为‘上一个’结构体。
    }
    p->next = NULL;//最后的结构体的指针指向空，作为链表结束的标志。

    while(scanf("%s",temp),strcmp(temp,"END")!=0){
        p = &first;
        p = p->next;
        while(p->next!=NULL){//没有找到末尾
            if(strcmp(temp,p->a)==0){//如果找到就不用往下找了
                printf("Yes\n");
                break;
            }
            p = p->next;//指针后移，指向下一个结构体。
        }
        if(p==NULL) printf("No\n");//没找到的说最后指针必然指向NULL。
    }

}

int main(void)
{
    solve();
    return 0;
}

这题也可以用map来写而且思路贼简单【哇的一声

#include<bits/stdc++.h>
using namespace std;

void solve(void)
{
    string a;
    map<string,int>p;
    while(1)
    {
        cin>>a;
        if(a=="END") break;
        p[a] = 1;
    }
    while(1)
    {
        cin>>a;
        if(a=="END") break;
        if(p[a]==1){
            cout<<"Yes"<<endl;
        }
        else cout<<"No"<<endl;
    }

}

int main(void)
{
    solve();
    return 0;
}