杭电Hd 1425 sort

FsnailWang

于 2013-01-05 11:23:33 发布

阅读量503

点赞数

CC 4.0 BY-SA版权

分类专栏：排序题

本文链接：https://blog.youkuaiyun.com/zixueit/article/details/8467938

排序题专栏收录该内容

2 篇文章

订阅专栏

本文探讨了在使用Java进行编程时遇到的超时问题，分享了解决方案和经验教训。通过优化输入输出方式，作者成功将运行时间缩短至20ms，揭示了Java相较于其他语言在处理大规模数据时的性能考量。文章还推荐读者搜索并学习其他大牛们的高效C/C++程序，以获取更多实用技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题好纠结啊，超时超时，自己写快排也超时，条用方法也超时，到最后我都不想再用java写了，想换C试试，最后从网上找到点感觉改了改输入输出，以20ms差距通过了。看来java易超时一点不假。网上还有大牛们的好的C/C++的程序写的都很好，多去搜搜看看。

import java.util.Arrays;
import java.util.Scanner;
//这道题太易超时，所以这个输入输出要特别注意
public class Hd1425 {
public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
  while (sc.hasNext()) {
   int n = sc.nextInt();
   int m = sc.nextInt();
   int[] a = new int[n];
   int i;
   for ( i = 0; i < n; i++) {
    a[i] = sc.nextInt();
   }
   Arrays.sort(a);
   for ( i = 0; i < m; i++) {
      if(i<m-1){
    System.out.print(a[n-i-1]+" ");}
      else
    System.out.println(a[n-i-1]);
   }
  }
}

}