上面这张图是一条五彩斑斓的黑蛇。我们从头到尾扫描了蛇的身体,将获得的颜色 RGB 值顺序列出。下面就请你统计一下,这条五彩斑斓的黑蛇身上共有多少种不同的颜色,并且将每种不同的颜色按照它们第一次被扫描到的顺序输出。
输入格式:
输入首先在第一行中给出一个正整数 N(≤105),随后一行给出 N 个颜色的 RGB 值,每个颜色的格式为 RRR.GGG.BBB
,其中 RRR
、GGG
、BBB
的值在区间 [0,255] 内。相邻颜色间以 1 个空格分隔。
输出格式:
在第一行中输出不同颜色的数量。第二行按照输入相同的格式、每种颜色第一次被扫描到的顺序输出各种不同颜色的值。相邻颜色间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
7
000.000.000 255.255.255 000.000.000 000.123.072 000.000.000 000.000.000 000.123.072
输出样例:
3
000.000.000 255.255.255 000.123.072
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,i,k=0;
string s,b[100005];
map<string,int>a;
cin>>n;
for(i=0;i<n;i++){
cin>>s;
if(a[s]==0){b[k++]=s;a[s]=1;}
}cout<<k<<endl;
for(i=0;i<k;i++){
if(i!=0)cout<<' ';
cout<<b[i];
}
return 0;
}