前言
上面这张图是一条五彩斑斓的黑蛇。我们从头到尾扫描了蛇的身体,将获得的颜色 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 <stdio.h>
#include <string.h>
int main()
{
char a[10000][12],b[10000][12];
int count=0,n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf(" %s",a[i]);//输入每个案例
int flag=1; //判断是否有重复,与素数判断有类似之处
for(int k=0;k<i;k++)
{
if(strcmp(a[i],a[k])==0)//判断两个字符串是否相等
{
flag=0;
break;
}
}
if(flag)
strcpy(b[count++],a[i]);//没有重复的就存进另外数组
}
printf("%d\n",count);//输出个数
for(int i=0;i<count;i++)
{
if(i) putchar(' ');//十分简洁的末尾无空格代码(c站学的)
printf("%s",b[i]);
}
return 0;
}
总结
这是我前几天pat乙级考试的题目,当时不会写,现在知道了strcmp和strcpy的用法,分别是比较与复制函数,在字符串题目很实用。
判断是否有重复的代码,跟判断素数有异曲同工之处,先全部判断是否有相等的,然后最后处理不相等情况。