【藍橋杯】ADV-182 前10名

• 2019 年 11 月 8 日
• 筆記

版權聲明：本文為部落客原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和本聲明。

本文鏈接：https://blog.csdn.net/weixin_42449444/article/details/89818018

題目描述：

數據很多，但我們經常只取前幾名，比如奧運只取前3名。現在我們有n個數據，請按從大到小的順序，輸出前10個名數據。 數據規模和約定 ：10< =n< =200,各個整數不超出整型範圍

輸入格式：

兩行。 第一行一個整數n，表示要對多少個數據 第二行有n個整數，中間用空格分隔。表示n個數據。

輸出格式：

一行，按從大到小排列的前10個數據，每個數據之間用一個空格隔開。

輸入樣例：

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

輸出樣例：

91 87 86 70 68 63 61 59 57 56

解題思路：

先把輸入的數列降序排列，然後再輸出10個數即可。注意輸出格式，第一個數字前面不能輸出空格。

AC程式碼：

#include <bits/stdc++.h>  using namespace std;    int main()  {      int n;      cin >> n;      vector<int> v;      while(n--)      {          int temp;          cin >> temp;          v.push_back(temp);      }      sort(v.begin(), v.end(), greater<int>());  //降序排列      for(int i = 0; i < 10; i++)      {          printf("%s%d", i==0? "":" ", v[i]);  //只有第一個數字前面不輸出空格      }      return 0;  }