1004成绩排名

最新推荐文章于 2024-09-15 11:40:06 发布

the_singular

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量216

点赞数

分类专栏： pat乙级文章标签： c++

本文链接：https://blog.csdn.net/the_singular/article/details/122857450

版权

pat乙级专栏收录该内容

7 篇文章 0 订阅

订阅专栏

这篇博客记录了一道C++编程题的解答过程，主要涉及结构体数组和动态内存分配。首先通过原始代码展示了如何找到输入学生数据中最高分和最低分学生的姓名和学号，然后优化了代码，引入了`sort`函数进行排序，以更高效地获取最高分和最低分。博主还提醒注意释放内存以避免内存泄漏。

摘要由CSDN通过智能技术生成

记录自己的做题历程！

题目：

https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448

#include<iostream>
using namespace std;
struct student{
    string name;
    string sn;
    int score;
};
int main(){
    int n,max=0,min=0,maxn=0,minn=10000;
    cin>>n;
    student *arr=new student[n];
    for(int i=0;i<n;i++){
        cin>>arr[i].name>>arr[i].sn>>arr[i].score;
        if(arr[i].score>maxn){
            maxn=arr[i].score;
            max=i;
        }
        if(arr[i].score<minn){
            minn=arr[i].score;
            min=i;
        }
    }
    cout<<arr[max].name<<" "<<arr[max].sn<<endl;
    cout<<arr[min].name<<" "<<arr[min].sn<<endl;
    return 0;
}

题目简单，思路没有问题，改正几个编译错误

1.结构体的大括号后面需要有分号

2.n是不确定的，做一个动态的结构数组，格式，student *arr=new student[n];

记得最后要释放 delete []arr;

可以优化的地方：

1.高级一点的思路，通过sort去排序

#include<iostream>
#include<algorithm>//Header file of sort;
using namespace std;
struct student{
    string name;
    string sn;
    int score;
};
bool comp(student &a,student &b){//rule
    return a.score<b.score;
}
int main(){
    int n;
    cin>>n;
    student *arr=new student[n];
    for(int i=0;i<n;i++){
        cin>>arr[i].name>>arr[i].sn>>arr[i].score;
    }
    sort(arr,arr+n,comp);//sort farmat ;For small to large
    cout<<arr[n-1].name<<" "<<arr[n-1].sn<<endl;
    cout<<arr[0].name<<" "<<arr[0].sn<<endl;
    delete []arr;
    return 0;
}