sort

不念不忘少年蓝@ 2022-08-10 05:51 207阅读 0赞

sort

Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^

题目描述

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

输入

每组测试数据有两行，第一行有两个数n,m(0 < n,m < 1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

输出

对每组测试数据按从大到小的顺序输出前m大的数。

示例输入

  1. 5 3
  2. 3 -35 92 213 -644

示例输出

  1. 213 92 3

提示

hdoj1425 有链接提示的题目请先去链接处提交程序，AC后提交到SDUTOJ中，以便查询存档。

来源

HDOJ ACM暑期集训队练习赛（三）

  1. #include<stdio.h>
  2. int main()
  3. {
  4.     int i,j,n,m,k,t,a[1000000];
  5.     scanf("%d %d",&n,&m);
  6.     for(i=0;i<n;i++)
  7.     {
  8.         scanf("%d",&a[i]);
  9.     }
  10.     for(i=0;i<m;i++)
  11.     {
  12.         k=i;
  13.         for(j=i+1;j<n;j++)
  14.             if(a[k]<a[j])
  15.             k=j;
  16.             if(k!=i)
  17.             {t=a[k];a[k]=a[i];a[i]=t;}
  18.         printf("%d ",a[i]);
  19.     }
  20. }

发表评论

表情：
评论列表 （有 0 条评论，207人围观）

还没有评论，来说两句吧...

相关阅读

    相关 python的sort与sorted

    一、sort 方法 sort 方法是列表的方法，用于在原地对列表进行排序，即直接修改原始列表，不返回新的列表。 它可以接受两个可选参数：key 和 reverse。

    - 日理万妓- 日理万妓/ 0 赞/ 172 阅读