专栏首页程序编程之旅HDOJ/HDU 2561 第二小整数(水题~排序~)

HDOJ/HDU 2561 第二小整数(水题~排序~)

Problem Description 求n个整数中倒数第二小的数。 每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。

Input 输入包含多组测试数据。 输入的第一行是一个整数C,表示有C测试数据; 每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2<=n<=10),接着一行是 n个整数 (每个数均小于100);

Output 请为每组测试数据输出第二小的整数,每组输出占一行。

Sample Input 2 2 1 2 3 1 1 3

Sample Output 2 1

就是排序之后按照从小到大,找第二个数!不是第二小的数! 例如: 1 1 3 输出是:1

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author 陈浩翔
 * 2016-5-17
 */
public class Main{

    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int t =sc.nextInt();
        while(t-->0){
            int n =sc.nextInt();
            int a[] = new int[n];
            for(int i=0;i<n;i++){
                a[i]=sc.nextInt();
            }
            Arrays.sort(a);
            System.out.println(a[1]);
        }
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU 2561 第二小整数

    第二小整数 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Jav...

    Angel_Kitty
  • HDU.2561 第二小整数(water)

    Enterprise_
  • OJ刷题-while(scanf("%d",&n)!=EOF)

            “测试输入包含若干测试实例。当N为0时,输入结束,该实例不被处理。”这句话 是最早我对OJ的印象 以前也没见过这种输入要求, 做第一道题的时候就...

    Flaneur
  • hdoj 4288coder & cf 85d Sum of Medians

    这两个题目是一样的,大概题意是有3个操作 add x, 在集合中加入x, del x 是删除x, sum 是求出由小到大排序后所有下标mod5等于3的数的...

    xindoo
  • 程序员进阶之算法练习(十一)有感而发

    前言 经过这几年的观察,我发现,国内本科高校的ACM集训队,往往汇聚着该校相对靠谱的那一批人。 拿本校举例,队内的众学长学姐毕业之后,有去国内top2的高校...

    落影
  • 程序员进阶之算法练习(十二)

    前言 题目地址在HDU,输入对应的题号即可看到题目,在百度搜索hdu+对应的题号可以看到题解。 我简单的对题目难度进行了划分: 简单题:想法题,实现简单...

    落影
  • 这段时间的学习小结(1.17总结)

    去了新的环境学习,感觉还可以,当然因为期末刚结束的原因,导致这段时间有点松懈,后天就要回家了,还是非常开心的。

    dejavu1zz
  • HDU-1811-Rank of Tetris

    #HDU-1811-Rank of Tetris HDU-1811-Rank of Tetris

    某些人
  • 模拟退火算法从原理到实战【基础篇】

      模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达...

    Angel_Kitty
  • HDU1106:排序 (重新修正)

    之前发过一篇HDU 1106的题目,但是因为有童鞋说那篇的源码提交后超时,我们的AlphaWA童鞋重新做了一遍,这次是0ms!算是修正之前的问题,非常感谢~

    ACM算法日常
  • 水果Fruit(母函数) - HDU 2152

    转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。 ...

    ACM算法日常
  • HDUOJ---2152

    Fruit Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Jav...

    Gxjun
  • ACM之坑&amp;套路

    写在前边:这些梗都是敝人自己做题和比赛时曾经坑过自己的地方,特别在这里记录一下,所有的链接都是本博客中的题解链接(有大致题意说明和代码),原题请到OJ上自行寻找...

    ACM算法日常
  • Contest100000566 – 《算法笔记》2.2小节——C/C++快速入门->顺序结构

    Time Limit: 1 Sec Memory Limit: 12 MB Submit: 5133 Solved: 3467 Description ...

    可定
  • 差分标记-HDU1556 Color the ball

    什么是差分标记? 差分标记,是一种和前缀和相对的离线算法。 所谓差分就是将数组a每一项与前一项做差,记作差分数组b,易得对数组b做一遍前缀和就得到了原来的a...

    唔仄lo咚锵
  • 错排公式 详细解答

    错排问题:有n个正整数1,2,3,……n,将这n个正整数重新排列,使其中的每一个数都不在原来的位置上,这种排列称为正整数1,2,3,……n的错排,问这n个正整数...

    谙忆
  • 程序员进阶之算法练习(十三)

    前言 比赛就在这周末,这篇是比赛前最后一篇训练总结。 正文 hdu 5980(简单题) 题目大意 一个32位的数字,每个bytes包括8bit,所以一个整...

    落影
  • 其实算法就这么点东西

    以笔试为目的的修炼都是耍流氓。但也许,我们就想当个好流氓。秋招已到,希望大家都能收货满意的offer。

    程序员小浩
  • HDOJ(HDU) 2500 做一个正气的杭电人(水~)

    Problem Description 做人要有一身正气,杭电学子都应该如此。比如我们今天的考试就应该做到“诚信”为上。 每次考试的第一个题目总是很简单...

    谙忆

扫码关注云+社区

领取腾讯云代金券