时隔很久又开始了做题,估计回了学校,刷题也不会太顺畅吧,每次在家的时候都real不想出门,然后在学校就real想出去乱绕。真是纠结,不珍惜在家的时光,等回学校的时候就会万分想回家,万分想家。学校估计又会特别特别热,回校的日子近了啊,大概是还有不到六七天的样子。回校做G20的志愿者。废话一大堆哈哈哈哈。
题目
1004. 成绩排名 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:每个测试输入包含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<stdio.h>
#include<string.h>
#include<stdlib.h>
/*
int cmp(const void *a, const void *b)
{
return(*(int *)a-*(int *)b);
}
*/
int main()
{
int n;
scanf("%d",&n);
int i;
char a[1000][20],b[1000][20];
int c[1000];
int d[1000];
for(i=0;i<n;i++)
{
scanf("%s %s %d",&a[i],&b[i],&c[i]);
d[i]=c[i];
}
//qsort(c,n,sizeof(a[0]),cmp);
int j;
int temp;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(c[i]>c[j])
{
temp=c[i];
c[i]=c[j];
c[j]=temp;
}
}
}
for(i=0;i<n;i++)
{
if(c[n-1]==d[i])
printf("%s %s\n",a[i],b[i]);
}
for(i=0;i<n;i++)
{
if(c[0]==d[i])
printf("%s %s\n",a[i],b[i]);
}
return 0;
}
当时想用快排,怎么也用不对。。。
而且这个方法好像也很麻烦的样子。
类似于这样的
Joe Math990112 89输入,直接
scanf("%s %s %d",&a[i],&b[i],&c[i]);
就好
而且定义的时候记得要定义二维数组!!!!!(划重点!)
然后其实还有简单的方法,也不用排序,也不用再另一个数组,
look
#include<stdio.h>
#include<string.h>
int main()
{
int n;
scanf("%d",&n);
int i;
char a[1000][20],b[1000][20];
int c[1000];
int nmax = 0;
int cmax = 0;
int nmin = 100;
int cmin = 0;
for(i=0;i<n;i++)
{
scanf("%s %s %d",&a[i],&b[i],&c[i]);
if(c[i]>=nmax)
{
nmax = c[i];
cmax = i;
}
if(c[i]<=nmin)
{
nmin = c[i];
cmin = i;
}
}
printf("%s %s\n",a[cmax],b[cmax]);
printf("%s %s\n",a[cmin],b[cmin]);
return 0;
}
2016.8.8