PAT1012

最新推荐文章于 2022-02-21 22:16:15 发布

求是六六

最新推荐文章于 2022-02-21 22:16:15 发布

阅读量356

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/u014256041/article/details/46054073

版权

博客内容讨论了PAT1012竞赛中成绩相同的选手如何进行排名的问题。

摘要由CSDN通过智能技术生成

注意点：如果两个人的成绩相同，则排名并列

//pseudocode
//对单个课程排序
sort_course
  for i =0 to N
   temp = S[i];
   
   while(temp.math.soccer>S[j].math.soccer)
        exchange S[i] and S[j];

#include<stdio.h>
#include<string.h>
int N;
int M;

struct Student
{
	//A stand for soccer,and B stand for rank
	//for example A[0] = 98 and B[0] = 1
	char ID[6];
	int A[4];
	int B[4];
	int equal;
};

void initial_equal(Student *S)
{
	for(int i =0;i<N;i++)
	{
		S[i].equal = 0;
	}
}
void sort_course(int course_number,Student *S)
{
	initial_equal(S);

	int co = course_number;
	Student temp;
	int j;
	for(int i =0;i<N;i++)
	{
		j = i;

		temp = S[i];
		while((temp.A[co]>=S[j-1].A[co])&&j>0)
		{
			if(temp.A[co] == S[j-1].A[co]) S[j-1].equal = 1;