码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-02-02 01:23:07      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:分数   ace   类型   name   class   span   bsp   需要   div   

求分数最高学生名字

本题我使用了结构体

结构体变量为数组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;
}

 

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

标签:分数   ace   类型   name   class   span   bsp   需要   div   

原文地址:https://www.cnblogs.com/-Iris-/p/12250659.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!