PAT1004
题目描述
读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:
每个测试输入包含 1 个测试用例,格式为
第 1 行:正整数 n
第 2 行:第 1 个学生的姓名 学号 成绩
第 3 行:第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行:第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:
对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。
输入样例:
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例:
Mike CS991301
Joe Math990112
代码思路
简单的输入和排序
#include <iostream>
#include <iomanip>
#include <string>
using namespace std;
class Student{
public:
string name;
string num;
int score;
};
void BubbleSort(Student *list,int len)
{
int i,j;
int tmpnum = 0;
string tmpstr;
for(i = 0;i<len;i++)
{
for(j = i;j<len;j++)
{
if(list[i].score<list[j].score)
{
tmpnum = list[i].score;
list[i].score = list[j].score;
list[j].score = tmpnum;
tmpstr = list[i].name;
list[i].name = list[j].name;
list[j].name = tmpstr;
tmpstr = list[i].num;
list[i].num = list[j].num;
list[j].num = tmpstr;
}
}
}
}
int main()
{
int n;
cin >> n;
Student *list = new Student[n+1];
int count = 0;
for(count = 0;count<n;count++)
{
cin>>list[count].name>>list[count].num>>list[count].score;
}
BubbleSort(list,n);
count = 0;
cout<<list[count].name<<" "<<list[count].num<<endl;
count = n-1;
cout<<list[count].name<<" "<<list[count].num<<endl;
return 0;
}
别人的代码
代码量更小,占用空间更小,没有完全排序时间复杂度 o ( n ) o(n) o(n),冒泡是标准 o ( n 2 ) o(n^{2}) o(n2)
#include <cstdio>
#include <cmath>
#include <cstring>
int main()
{
int n,dgrade=0,xgrade=100,tgrade;
char dname[20],dno[20],xname[20],xno[20],tname[20],tno[20];
while(~scanf("%d",&n))
{
while(n)
{
scanf("%s %s %d",tname,tno,&tgrade);
if(tgrade<xgrade)
{
strcpy(xname,tname);
strcpy(xno,tno);
xgrade=tgrade;
}
if(tgrade>dgrade)
{
strcpy(dname,tname);
strcpy(dno,tno);
dgrade=tgrade;
}
--n;
}
printf("%s %s\n%s %s\n",dname,dno,xname,xno);
}
return 0;
}