题目很简单,数组开大就好,5000但加上重复就不够了10000都小,sort排序前闭合后开,对二维字符窜排序用结构体,所以只有一组的时候只是本身但是不会出现RE情况,还有一点 “ ... a”这组数据,若不先判断掉前面的符号就存储,
输出的时候会
a有无谓的空行
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<algorithm>
using namespace std;
char ss[100000][300];
struct Chr
{
char nam[300];
}chr[100000];
bool cmp(Chr a,Chr b)
{
return strcmp(a.nam,b.nam)<0;
}
int main()
{
int i,len;
int k1,k2;
int cas=0;
k1=k2=0;
while(gets(ss[cas])!=NULL)
{
len=strlen(ss[cas]);
for (i=0;i<=len;i++)
{
if(isupper(ss[cas][i])) ss[cas][i]+=32;
if(!isupper(ss[cas][i]) && !islower(ss[cas][i]))
{
if(isupper(chr[k1].nam[0]) || islower(chr[k1].nam[0]))
{
chr[k1].nam[k2]='\0';
k1++;
k2=0;
}
}
else chr[k1].nam[k2++]=ss[cas][i];
}
cas++;
}
sort(chr,chr+k1,cmp);
for (i=0;i<k1;i++)
{
if(strcmp(chr[i].nam,chr[i+1].nam)!=0 && (isupper(chr[i].nam[0]) || islower(chr[i].nam[0]))) printf("%s\n",chr[i].nam);
}
//if(strcmp(chr[i].nam,chr[i-1].nam)!=0) printf("%s\n",chr[i].nam);
return 0;
}