shell练习--PAT题目1004: 成绩排名 !(失败案例,shell运行超时)

读入 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

分析:
  1.考核的应该是冒泡排序,通过冒泡排序,获取成绩的最大值和最小值。可能还会考核二维数组的相关概念。
  2.取值范围的问题,需要判断length的长度
read num

max=0   #给一个初始值,这里直接指定了,也可以从数组里面抽取一个值
min=100

for((i>=0;i<$num;i++))
do
        read line
        arr_name=$( echo $line |awk '{print $1}')
        arr_id=$( echo $line |awk '{print $2}')
        arr_score=$( echo $line |awk '{print $3}')
        
        if [ $max -le $arr_score ];then  
                max=$arr_score
                max_p=$arr_name
                max_id=$arr_id
        fi 
        if [ $min -ge $arr_score ];then  #此处不用elif的原因为,初始化的值是直接给的
                min=$temp
                min_p=$arr_name
                min_id=$arr_id
        fi
        unset line  #unset 卸载变量不需要$
done

echo "$max_p $max_id"
echo "$min_p $min_id"

存在运行超时的毛病

调整为python版本

#!/usr/bin/python3
#-*- coding:utf-8 -*-

num=int(input())
max=0
min=100
for i in range(num):
    line=input()
    name,id, score=line.split()[0],line.split()[1],int(line.split()[2])
    if max < score:
        max=score
        max_name,max_id=name,id
    if min > score:
        min=score
        min_name, min_id = name, id

print(max_name,max_id)
print(min_name,min_id)

  

在bash 4.0,关联可以使用关联数组的功能了,示例如下所示:

wyf349@ubuntu:~$ declare -A test        #首先声明关联数组
wyf349@ubuntu:~$ test=([1]='1 tt' [2]='2 dd')   #给关联数组赋值也可以单个赋值,test[1]='1 tt'
wyf349@ubuntu:~$ echo ${test[*]}
1 tt 2 dd
wyf349@ubuntu:~$ echo ${test[@]} 
1 tt 2 dd
wyf349@ubuntu:~$ echo ${test[0]}
    //此处元素为空,表示为匹配到索引为0的值,所以关联数组与一般数组不同,此处的索引值不是位置,而是键值
wyf349@ubuntu:~$ echo ${test[1]}
1 tt
wyf349@ubuntu:~$ echo ${test[2]}
2 dd
wyf349@ubuntu:~$ echo ${!test[@]}  #输出索引值
1 2
wyf349@ubuntu:~$ echo ${!test[*]}
1 2

  

原文地址:https://www.cnblogs.com/wyf-349/p/11237119.html