SWUST.OJ 0133 水王争霸

这道题没什么特别需要注意的点。理清思路顺着敲就行:

#include"stdio.h"
#include"string.h"

void sort(struct waterking *person,int size);//排序水贴数 
void change(struct waterking *person,int L,int R);//当水贴数相同时的处理 
void put(struct waterking *person,int size);//输出ID 

struct waterking
{
	char ID[25];//用户名字 
	char number[10005];//水贴数,用数组来存位数 
}person[10005];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%s %s",person[i].ID,person[i].number);
	}
	sort(person,n);
	return 0;
}
void sort(struct waterking *person,int size)
{
	struct waterking temp;
	for(int i=0;i<size-1;i++)
	{
		for(int j=i+1;j<size;j++)
		{
			if(strlen(person[i].number)<strlen(person[j].number))
			{
				temp=person[i];
				person[i]=person[j];
				person[j]=temp;
			}
			if(strlen(person[i].number)==strlen(person[j].number))
			{
				change(person,i,j);
			}
		}
	}//冒泡排序 
	put(person,size);
	
}
void change(struct waterking *person,int L,int R)
{
	struct waterking temp;
	if(strcmp(person[L].number,person[R].number)<0)
	{
		temp=person[L];
		person[L]=person[R];
		person[R]=temp;
	}
	else if(0==strcmp(person[L].number,person[R].number))
	{
		if(strcmp(person[L].ID,person[R].ID)>0)
		{
			temp=person[L];
			person[L]=person[R];
			person[R]=temp;
		}
	}
}//处理当水贴数相同时的排名 
void put(struct waterking *person,int size)
{
	for(int i=0;i<size;i++)
	{
		printf("%s\n",person[i].ID);
	}
}

猜你喜欢

转载自blog.csdn.net/qq_42828479/article/details/85996814