首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >问题 1503: [蓝桥杯][算法提高VIP]前10名《冒泡排序》

问题 1503: [蓝桥杯][算法提高VIP]前10名《冒泡排序》

作者头像
且陶陶
发布于 2023-04-12 14:41:03
发布于 2023-04-12 14:41:03
5460
举报
文章被收录于专栏:Triciaの小世界Triciaの小世界

题目描述

数据很多,但我们经常只取前几名,比如奥运只取前3名。现在我们有n个数据,请按从大到小的顺序,输出前10个名数据。

数据规模和约定 10< =n< =200,各个整数不超出整型范围

输入

两行。 第一行一个整数n,表示要对多少个数据 第二行有n个整数,中间用空格分隔。表示n个数据。

输出

一行,按从大到小排列的前10个数据,每个数据之间用一个空格隔开。

样例输入
代码语言:javascript
复制
26 
54  27  87  16  63  40  40  22  61  6  57  70  0  42  11  50  13  5  56  7  8  86  56  91  68  59 
样例输出
代码语言:javascript
复制
91 87 86 70 68 63 61 59 57 56 
代码语言:javascript
复制
#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int n,a[201],i,j;
    cin>>n;
    for(i = 0;i<n;i++){
        cin>>a[i];
    }
    for(i = 0;i<n;i++){
        for(j = 0;j<n-i-1;j++){
            if(a[j]<a[j+1]){
            int t = a[j];
            a[j] = a[j+1];
            a[j+1] = t;
            }
        }
    }
    for(i = 0;i<10;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-02-02,如有侵权请联系 cloudcommunity@tencent.com 删除
目录
  • 题目描述
  • 输入
  • 输出
    • 样例输入
    • 样例输出
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档