4101 C~K招亲

C~K招亲

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

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;
}