ZCMU：5120: 名单

5120: 名单
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 29 Solved: 20
[Submit][Status][Web Board]
Description
小李是学生会的一名干部，在招新的时候他得到了一张有n个新生的名单，但由于办公室的干部们的粗心，这张名单上出现了很多重复的信息。小李很苦恼，于是想寻求你的帮助，帮他把这个名单按照原来的顺序(若遇到重复的信息，只要输出第一个就行，之后的就不需要输出了)，留下不重复的信息。

Input
第一行包括只有一个正整数n(1≤n≤104)，代表名单上有n个人。

接下来有n行，每一行包括一个学号x(保证长度为15，即∣x∣=15)，一个名字y(1≤∣y∣≤10)以及一个电话号码z(∣z∣=11)，具体格式见样例。

Output
第一行先输出不重复的信息个数m。

接下来m行按照题意原顺序输出即可！具体看样例。

Sample Input

7
201912213501001 WangQiang 13344556678
201912213501003 WangDong 13444006681
201912213501001 WangQiang 13344556678
201912213501003 WangDong 13444006681
201912213501002 LeeJack 13300123456
201912213501001 WangQiang 13344556678
201912213501001 WangQiang 13344556678

Sample Output

3
201912213501001 WangQiang 13344556678
201912213501003 WangDong 13444006681
201912213501002 LeeJack 13300123456

HINT
存mp查看是否存在即可
Code：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
#include<algorithm>
#include <fstream>
#include<vector>
#include<queue>
#include<cmath>
#include<map>
#include<set>
//#include<unordered_map>
//#include<unordered_set>
#define ll long long
using namespace std;
const int INF=0x3f3f3f3f;
const double pi=acos(-1.0),eps=1e-8;
/*
inline ll read()
{
    ll x=0;char ch=getchar();
    while(ch>'9'||ch<'0')ch=getchar();
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x;
}*/
struct node
{
    string id;
    string name;
    string phone;
} num[10005];
map<string,int>mp;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        cin>>num[i].id>>num[i].name>>num[i].phone;
        mp[num[i].id]++;
    }
    printf("%d\n",mp.size());
    for(int i=1; i<=n; i++)
    {
        if(mp[num[i].id]!=0)
            cout<<num[i].id<<" "<<num[i].name<<" "<<num[i].phone<<endl;
        mp[num[i].id]=0;
    }
    return 0;
}