PAT乙级1004 成绩排名

思路:虽然代码长度比较长,但是性能确实不错,速度也挺快,没有用到排序算法,一遍输入结束,就能得到结果。
代码如下(编译器是dev,语言是C语言):

#include<stdio.h>
#include<stdbool.h>
char maxxm[11],minxm[11],maxxh[11],minxh[11],temp,xm[11],xh[11];
int n,i,j,k,s,summax = 0,summin = 0,sum;
int main(){
    scanf("%d",&n);
    getchar();
    for(i = 1;i<=n;i++){
        j = 0,sum = 0;
        while(true){
            scanf("%c",&temp);
            if(temp == '\n'){
                break;
            }
            if(temp == ' '){
                if(j == 0){
                    xm[k] = NULL;
                }else if(j == 1){
                    xh[k] = NULL;
                }
                j++;
                k = 0;
                continue;
            }
            if(j == 0){
                xm[k++] = temp;
            }else if(j == 1){
                xh[k++] = temp;
            }else if(j == 2){
                sum = sum*10 +temp -48;
            }
        }
        if(i == 1){
            summax = sum;
            summin = sum;
            for(s = 0;;s++){
                if(xm[s] == NULL){
                    break;
                }
                maxxm[s] = xm[s]; 
            }
            maxxm[s] = NULL;
            for(s = 0;;s++){
                if(xh[s] == NULL){
                    break;
                }
                maxxh[s] = xh[s]; 
            }
            maxxh[s] = NULL;
            for(s = 0;;s++){
                if(xm[s] == NULL){
                    break;
                }
                minxm[s] = xm[s]; 
            }
            minxm[s] = NULL;
            for(s = 0;;s++){
                if(xh[s] == NULL){
                    break;
                }
                minxh[s] = xh[s]; 
            }
            minxh[s] = NULL;
        }else{
            if(sum>summax){
                summax = sum;
                for(s = 0;;s++){
                if(xm[s] == NULL){
                    break;
                }
                maxxm[s] = xm[s]; 
            }
            maxxm[s] = NULL;
            for(s = 0;;s++){
                if(xh[s] == NULL){
                    break;
                }
                maxxh[s] = xh[s]; 
            }
            maxxh[s] = NULL;
            }
            if(sum<summin){
                summin = sum;
                for(s = 0;;s++){
                if(xm[s] == NULL){
                    break;
                }
                minxm[s] = xm[s]; 
            }
            minxm[s] = NULL;
            for(s = 0;;s++){
                if(xh[s] == NULL){
                    break;
                }
                minxh[s] = xh[s]; 
            }
            minxh[s] = NULL;
            }
        }
    }
    for(i = 0;;i++){
        if(maxxm[i] == NULL){
            break;
        }
        printf("%c",maxxm[i]);
    }
    printf(" ");
    for(i = 0;;i++){
        if(maxxh[i] == NULL){
            break;
        }
        printf("%c",maxxh[i]);
    }
    printf("\n");
    for(i = 0;;i++){
        if(minxm[i] == NULL){
            break;
        }
        printf("%c",minxm[i]);
    }
    printf(" ");
    for(i = 0;;i++){
        if(minxh[i] == NULL){
            break;
        }
        printf("%c",minxh[i]);
    }
    printf("\n");
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值