首页 > 其他分享 >《成绩排序》

《成绩排序》

时间:2024-07-11 14:27:34浏览次数:11  
标签:分数 输出 成绩 int 排序 成绩单

描述

给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。

输入描述

第一行为n (0<n<20),表示班里的学生数目;
接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。

输出描述

把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。

样例输入 1 

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

样例输出 1 

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28
#include<iostream>
#include<string>
using namespace std;
int main(){
    int n;
    cin>>n;
    string a[n+1];
    int b[n+1];
    for(int i = 1;i<=n;i++){
        cin>>a[i]>>b[i];
    }
    for(int i = 1;i<=n-1;i++){
        for(int j = 1;j<=n-i;j++){
            if(a[j]<a[j+1]){
                swap(a[j],a[j+1]);
                swap(b[j],b[j+1]);
            }
        }
    }
    for(int i = 1;i<=n-1;i++){
        for(int j = 1;j<=n-i;j++){
            if(b[j]<b[j+1]){
                swap(a[j],a[j+1]);
                swap(b[j],b[j+1]);
            }
        }
    }
    for(int i = 1;i<=n;i++){
        cout<<a[i]<<" "<<b[i]<<endl;
    }
    return 0;
}

标签:分数,输出,成绩,int,排序,成绩单
From: https://blog.csdn.net/2401_84500159/article/details/140351178

相关文章

  • 排序算法
    二分查找:在已排序数组A中,定义左边界l和右边界r,获取中间索引m=floor(l+r)/2,然后将中间索引的值a[m]与待搜索值进行比较,相等则找到,返回中间索引,a[m]>t,右侧全都大于t,m-1设置为右边界重新查找,a[m]<t,m+1设为左边界重新查找。一般奇数二分取中间,偶数二分取中间靠左。一般而言,对于包n含个......
  • 冒泡排序---qsort函数
    1.一般冒泡排序的方法首先来看一般的冒泡排序的写法,这种方法只能排序整型类型的数据代码如下:voidbubble_sort(intarr[],intsz){ inti=0; for(i=0;i<sz-1;i++) //排序的次数是sz-1次 { intj=0; for(j=0;j<sz-1-i;j++) //每一次排序过......
  • 洛谷B3644 【模板】拓扑排序 / 家谱树
    传送门Abstract这篇题解主要介绍如何使用BFS去实现拓扑排序。Idea见下方注释Code#include<bits/stdc++.h>usingnamespacestd;intn;//记录点的数量intin[105];//记录点的入度vector<vector<int>>sons;//记录每个点的儿子......
  • 数据结构第19节 排序算法(1)
    冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。冒泡排序步骤详解假设我们有以下数组:int[]arr={64,34,25,12,22,11,90}......
  • 【数据结构】12.排序
    一、排序的概念及其运用1.1排序的概念排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j......
  • 洛谷P1347 排序
    传送门Abstract这篇题解主要介绍了拓扑排序的唯一性问题和存在性问题。Idea要想解决这题需要考虑到一下两点:拓扑排序的核心思路在于将所有入度为0的点一次加入序列,如果在某一个时刻图中存在多个入度为0的点,那么我们将无法判断它们的先后顺序,此时,拓扑序列就不唯一了。假设......
  • Python教程:sort和sorted实现排序之对比
    总的来说,sort是应用在列表上的方法,修改原始列表。内建函数sorted可对所有可迭代的对象进行排序操作,返回新的对象。list.sort()方法效率会比sorted(iter)稍微高些。一、sort函数sort()函数用于对原列表进行排序,如果指定参数,则依据指定的函数进行排序。列表才可以进行修......
  • 数据结构--第八章排序
    注:内容参考王道2024考研复习指导以及《数据结构》一、排序的基本概念排序(sort),就是重新排列表中的元素,使表中的元素满足按关键字有序的过程。排序算法的评价指标时间复杂度空间复杂度稳定性算法的稳定性,若待排序表中有两个元素Ri​和Rj​,其对应的关键字相同即keyi​=keyj......
  • 基于springboot+layui+thymeleaf的学生成绩管理系统设计与实现(源码+SQL+使用说明)
    本项目适合做计算机相关专业的毕业设计,课程设计,技术难度适中、工作量比较充实。完整资源获取点击下载完整资源1、资源项目源码均已通过严格测试验证,保证能够正常运行;2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通;3、本项目比较适合计算......
  • 观《深入理解C#有感》--- 排序搜索
    关于在无序列表中,找到所需数据的五种写法classProgram{classProduct{publicstringname;publicintprice;publicoverridestringToString(){returnname;......