4101 C~K招亲

C~K招亲

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

单身贵族C~K已经受够了独自一人的生活,他想要找一个女朋友来陪他一起学习,因此他面向全国发了一条招亲的通知。
因为C~K非常的优秀,因此全国各地很多妹子都发来了自己的报名表,C~K的手下DaYu帮他整理这些报名表,每收到一份新的报名表,就会把这份报名表放在最上面。
为了公平起见,C~K决定按照妹子提交的顺序来查看这些报名表,而且C~K不吃香菜,也不喜欢吃香菜的人,因此他不想看到喜欢吃香菜的人的报名表。而且有的妹子十分心急,提交了多份报名表,应该去掉这些重复的报名表。
C~K要求DaYu去重新整理排序一遍这些报名表,但是报名表实在太多,DaYu整理不过来,因此DaYu跑来求助你。

Input

妹子提交的报名表,内容分别为妹子姓名、妹子自我介绍,以及妹子是否喜欢吃香菜(True or False),同样的报名表只保留第一次出现的那份。

Output

C~K期望看到的报名表序列

Sample Input

凤姐 我爱你 False
芙蓉 我想要和你在一起 False
dayu 也许这就是爱情 False
奶茶 呵呵 True
芙蓉 我想要和你在一起 False

Sample Output

dayu 也许这就是爱情 False
芙蓉 我想要和你在一起 False
凤姐 我爱你 False

Hint

当 reader.hasNext() == false 的时候,输入结束

Source

MeiK 



题目分析:分两步:1.按输入顺序标记重复报名信息。2.倒序输出未被标记的报名信息;

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;

struct node
{
    string name,liuyan,judge;
    bool flag;
    void cle()
    {
        flag=0;
    }
    bool operator == (const node &tmp)const      //重载结构体相等
    {
        return tmp.name==name;
    }
}que[10020];
int main()
{
     node tmp;
     int k=0;
     while(cin>>tmp.name>>tmp.liuyan>>tmp.judge)
     {
         if(tmp.judge=="False")
            tmp.flag=0;
         else
            tmp.flag=1;
            que[k]=tmp;
         for(int i=0;i<k;i++)
         {
             if(que[i]==que[k])
             que[k].flag=1;
         }
         k++;
     }
     for(int i=k-1;i>=0;i--)
     {
         if(!que[i].flag)
            cout<<que[i].name<<" "<<que[i].liuyan<<" "<<que[i].judge<<endl;
     }
    return 0;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lv414333532/article/details/79961279
个人分类: 水题
上一篇数论只会GCD
下一篇4103 yxc 的日常
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭