Hdu 3293 - sort

排序题    字典序

 

 

题目的大致意思是：

每一种武器都有它们的名字，产地，和伤害等级。

在排序时，先排产地。按字典序从a ~ z 排序，如果一个产地里有多种武器，那也把武器排列在一起；然后，在每一个产地里，再根据它们的伤害等级排列，从高级到低级分别是 wonderful  ~  good  ~  so-so  ；最后如果两个或者两个以上的武器有相同的产地和伤害等级，那就根据名字的字典序排列。

主要思路是用 C++ 里面的strcmp函数，快排，qsort，结构体表示武器的名字，产地和伤害等级。

最后要注意输出格式。首先注意Case 1；其次注意产地下的武器在输出前有十个空格。

 

 

AC代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
struct Weapon
{
char name[21];
char origin[21];
char level[21];
};
Weapon weapon [505];
int cmp(const void *c,const void *d)
{
Weapon *a = (Weapon *)c;
Weapon *b = (Weapon *)d;
if(!strcmp(a->origin , b->origin))
{
if(!strcmp(a->level , b->level))
{
return strcmp(a->name , b->name);
}
else
{
if('w' == a->level[0])
return -1;
else if('w' == b->level[0])
return 1;
else if('g' == a->level[0])
return -1;
else if('g' == b->level[0])
return 1;
else if('s' == a->level[0])
return -1;
else if('s' == b->level[0])
return 1;
}
}
return strcmp(a->origin , b->origin);
}
int main()
{
int n,i,t;
t=1;
while(scanf("%d",&n)!=EOF)
{
int flag;
char str[21];
for(i=0;i<n;i++)
{
scanf("%s%s%s", weapon[i].name, weapon[i].origin, weapon[i].level);
}
qsort(weapon,n,sizeof(Weapon),cmp);
strcmp(str,weapon[0].origin);
flag = 1;
printf("Case %d\n",t++);
for(i=0;i<n;i++)
{
if(strcmp(str,weapon[i].origin))
{
flag = 1;
strcpy(str,weapon[i].origin);
}
if(!strcmp(str,weapon[i].origin) && flag == 1)
{
printf("%s:\n",weapon[i].origin);
flag = 2;
}
if(flag == 2)
{
printf("          %s %s\n",weapon[i].name,weapon[i].level);
}
}
}
return 0;
}