指针练习(2018)D. 世界杯

很明显这是国足的高级黑。开始看输出数据我以为是升序来着,对着规则看了一会才发现居然是降序。
说实话我不是很中意这样写,交换两个结构体需要的资源太多了,不划算,还是另外用一个数组去保存顺序比较好。
不过题目要这样写,就这样咯。
因为这个比较有三种情况,索性写了一个函数threeStateComparasion去返回三种不同的状态,这样用switch会显得简练。

#include <stdio.h>
#define NUMBER_OF_TEAMS 4
struct TeamSample
{
	char name[21];
	int goal;
	int lose;
	int score;
};

typedef struct TeamSample Team;

Team getInformation();
void Swap(Team*,Team*);
void Sort(Team [],int);
int Comp(Team*,Team*);
int threeStateComparasion(int,int);

int main(int argc, char const *argv[])
{
	Team group[NUMBER_OF_TEAMS];
	int i;
	for(i=0;i<NUMBER_OF_TEAMS;i++)
		group[i]=getInformation();
	Sort(group,NUMBER_OF_TEAMS);
	for(i=0;i<NUMBER_OF_TEAMS;i++)
		puts(group[i].name);
	return 0;
}

Team getInformation()
{
	Team team;
	scanf("%s%d%d%d",team.name,&team.goal,&team.lose,&team.score);
	getchar();//依然要吃掉数字输入后的空格
	return team;
}

void swap(Team *t1,Team *t2)
{
	Team temp=*t1;
	*t1=*t2;
	*t2=temp;
}

int Comp(Team *t1,Team *t2)
{
	switch(threeStateComparasion(t1->score,t2->score))
	{
		case 1:return 0;
		case -1:return 1;
		case 0:
		{
			switch(threeStateComparasion((t1->goal)-(t1->lose),(t2->goal)-(t2->lose)))
			{
				case 1:return 0;
				case -1:return 1;
				case 0:
				switch(threeStateComparasion(t1->goal,t2->goal))
				{
					case 1:return 0;
					case -1:return 1;
				}
			}
		}
	}
}

int threeStateComparasion(int a,int b)
{
	if(a>b) return 1;
	if(a==b) return 0;
	if(a<b) return -1;
}

void Sort(Team group[],int n)
{
	int i,j;
	for(i=1;i<n;i++)
		for(j=0;j<n-i;j++)
			if(Comp(&group[j],&group[j+1])>0)
				swap(&group[j],&group[j+1]);
}

题目描述
世界杯小组赛的32支参赛队分为八个小组,每组四队进行比赛。每支球队都必须和其他三支球队进行且只进行一场比赛,胜者得三分,负者不得分,打平双方各得一分。每个小组的前两名出线。小组赛出线规则如下:
a、积分高者排名靠前
b、小组中总净胜球高者排名靠前
c、小组中总进球数高者排名靠前
假设依次采用a、b、c三条规则后没有排名相同的队伍,请写出判断各个队伍排名的程序。
输入:4行,每行一个字符串和3个整数,字符串为国家的名字(只包含大小写字母且长度不会超过20),3个整数(大于等于0且小于20)依次为该队的总进球数、总失球数和积分。注:总净胜球指的是该队总的进球数减去总的失球数。

要求:
1)通过typedef struct team TEAM语法格式定义存储球队信息的结构体。
2)设计三个函数,如下:
/ 函数功能:比较两个队伍的信息,如果p2排名靠前则返回1,否则返回0 /
//参数p1,p2为指向被比较的两个结构体的指针,返回值为比较结果
int Comp(TEAM p1,TEAM p2);

//函数功能:将两个结构体的数据进行交换,即将两支球队的所有数据交换
//参数p1,p2为指向被交换的两个结构体的指针
void Swap(TEAM p1,TEAM p2);

//函数功能 依据排名规则降序排列
//参数team为指向待排序数据的指针,n为数组长度
void Sort(TEAM *teams,int n) ;
3)函数Sort中需要调用前两个函数,主函数只能调用Sort进行排序。

输入样例
Brazil 3 7 4
China 10 0 9
Germany 4 7 4
Italy 3 6 4
输出样例
China
Germany
Italy
Brazil

猜你喜欢

转载自blog.csdn.net/weixin_43873801/article/details/85790839