PAT乙级1004题解（使用冒泡法）（C和C++代码都有）

第一点：其实我解决1004的方法不一定是最好的因为刚才我查题解的时候看到了一个解决代码只有20行但是我觉得我这个很好理解只是用到了一个很简单的冒泡排序

1004需要注意的几个细节1.题目要求的是姓名和学号都不超过10个字符的字符串所以结构体里的char name[11],char number[11]要定义为11(其实这个问题俺也不是特别理解，希望有大佬可以指教一下）然后就是我这个程序里的话那个结构体数组要尽可能地定义大一点（本人猜测可能是实验数据要多次测试所以要尽可能的大一点）

代码都是没问题的，你们可以看看

#include <iostream>
using namespace std;
struct student
{
	char name[11];
	char number[11];
	int score;
};

int main()
{
	system("color f5");
	struct student a[1000],t;//对a内的数字感到十分的疑惑！
	int b,c;
	cin >> b;
	for(c=1;c<=b;c++)
	{
		cin >> a[c].name >> a[c].number >> a[c].score;
	}
	//下面为本题核心使用冒泡排序对成绩进行重新排序
	int d;
	for(c=1;c<=b-1;c++)
	{
		for(d=1;d<=b-c;d++)
		{
			if(a[d].score < a[d+1].score)
			{
				t = a[d];
				a[d] = a[d+1];
				a[d+1] = t;
			}
		}
	} 
	//根据题意打印出成绩最高和最低的姓名学号
	cout << a[1].name << " " << a[1].number <<endl;
	cout << a[b].name << " " << a[b].number <<endl; 
	system("pause");
	return 0;
}
//上面是c++下面是c
#include <stdio.h>
#include <stdlib.h>
struct student
{
	char name[11];
	char number[11];
	int score;
};

int main()
{
	system("color f5");
	int b,c;
	scanf("%d",&b);
	struct student a[1000],t;//对a内的数字感到十分的疑惑！
	//int b,c;
	//cin >> b;
	for(c=1;c<=b;c++)
	{
		scanf("%s %s %d",&a[c].name,&a[c].number,&a[c].score);
		//cin >> a[c].name >> a[c].number >> a[c].score;
	}
	//下面为本题核心使用冒泡排序对成绩进行重新排序
	int d;
	for(c=1;c<=b-1;c++)
	{
		for(d=1;d<=b-c;d++)
		{
			if(a[d].score < a[d+1].score)
			{
				t = a[d];
				a[d] = a[d+1];
				a[d+1] = t;
			}
		}
	} 
	//根据题意打印出成绩最高和最低的姓名学号
	//cout << a[1].name << " " << a[1].number <<endl;
	//cout << a[b].name << " " << a[b].number <<endl;
	printf("%s %s\n",a[1].name,a[1].number);
	printf("%s %s\n",a[b].name,a[b].number); 
	system("pause");
	return 0;
}