结构体&冒泡排序——1147最高分数

Posted 2020-11-25 -iris-

求分数最高学生名字

本题我使用了结构体

结构体变量为数组a，每个元素为student类型

在进行过对结构体成员赋值后

之后进行排序

我参考了一下课本

也使用了冒泡排序

但冒泡排序的时间复杂度较高，可能数据过大后需要对程序进行优化

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
 
struct student
{
    string name;
    int score;
} a[100];
 
int main()
{
    int n;
    int i,j;
 
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>a[i].score;
        cin>>a[i].name;
    }
 
    for(i=0; i<n-1; i++)
        for(j=0; j<n-1-i; j++)
            if(a[j].score<a[j+1].score)
                swap(a[j],a[j+1]);
 
    cout<<a[0].name<<endl;
    return 0;
}