zoukankan      html  css  js  c++  java
  • 前m大的数

    给你n个整数,请按从大到小的顺序输出其中前m大的数。

    Input每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
    Output对每组测试数据按从大到小的顺序输出前m大的数。
    Sample Input

    5 3
    3 -35 92 213 -644

    Sample Output

    213 92 3
    
    
            
     

    Hint

    请用VC/VC++提交

    一定是多组输入
    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    int a[1000005];
    int main()
    {
        int m, n;
        while(scanf("%d%d", &n, &m) != EOF)
        {
            for(int i = 0; i < n; i++)
                scanf("%d", &a[i]);
            sort(a, a+n);
            for(int i= n-1; i>=n-m; i--)
            {
                if(i==n-m)
                    printf("%d
    ", a[i]);
                else
                    printf("%d ", a[i]);
            }
        }
        return 0;
    }
    
    
  • 相关阅读:
    邻接表(spfa模版)
    翻咸鱼(???)
    求逆序数
    Symmetry CSU
    Highways
    LightOJ
    G
    最长的斜坡。。。。
    快速幂取模
    二分
  • 原文地址:https://www.cnblogs.com/ylrwj/p/12318687.html
Copyright © 2011-2022 走看看