hdu2561 第二小整数(排序)

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

思路：将数组从小到大排序

import java.io.FileInputStream;
import java.io.OutputStreamWriter;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.Scanner;
import java.util.Arrays;public class Main implements Runnable
{  private static final boolean DEBUG = false;private Scanner cin;private PrintWriter cout;private int n;private int[] a = new int[11];private void init(){try {if (DEBUG) {cin = new Scanner(new InputStreamReader(new FileInputStream("f:\\OJ\\uva_in.txt")));} else {cin = new Scanner(new InputStreamReader(System.in));}cout = new PrintWriter(new OutputStreamWriter(System.out));} catch (Exception e) {e.printStackTrace();}  }private boolean input(){n = cin.nextInt();for (int i = 0; i < n; i++) {a[i] = cin.nextInt();}return true;}private void solve(){Arrays.sort(a, 0, n);cout.println(a[1]);cout.flush();}@Overridepublic void run(){init();int c = cin.nextInt();while (c-- > 0) {input();solve();}}public static void main(String[] args) {// TODO code application logic herenew Thread(new Main()).start();}
}

hdu2561 第二小整数(排序)相关推荐

HDU2561 第二小整数【水题＋序列处理】
第二小整数 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
HDU.2561 第二小整数（water）
题目来源:2561 题意分析:找出一堆数中第二小的整数,和题目说的一样我的思路:冒泡或者sort()一下就ok了,但是我因为没看到多个测试用例还是吃了几记WA . ┭┮﹏┭┮ 完整代码: #incl ...
HDU 2561 第二小整数
2019-05-27 18:07:06 加油,坚持!!! 水题 #include <bits/stdc++.h> using namespace std; int a[100]; int ...
c语言冒泡法对10个整数由大到小排序,用冒泡法对10个整数排序
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:用冒泡法对10个整数排序.10个整数用scanf函数输入回答:举了例:一个数组:3,2,5,1,4从小到大排序从左侧开始,逐对比较3 ...
对10个整数按由大到小顺序排序
用选择法对10个整数按由大到小顺序排序源代码: #include <stdio.h> void main() { void sort(int x[],int n); int *p,i ...
C语言学习之用指针方法对10个整数按由大到小顺序排序
用指针方法对10个整数按由大到小顺序排序法一 int main(){void sort(int x[],int n);//声明sort函数 int i,*p,a[10];p=a;//指针变量p指向a ...
JAVA求第二小的整数
求n(2<=n<=10)个整数中倒数第二小的数. 每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1.(每个数均小于100) 说明:首先输入一个整数n,然后 ...
problem a: 简单的整数排序_什么是基数排序？
老读者可能比较熟悉,刚开始的时候写了一个排序算法系列,把常见的排序算法都写了,有兴趣的可以在公众号内的目录菜单栏中选择数据结构与算法查看. 但是还是有少数的排序算法没写,下面的一篇就是.这篇文章用漫画 ...
Lintcode--1(463)--整数排序
题目:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法 1.冒泡排序原理:从第一个整数开始第一趟,比较相邻的两个元素,大的放在后面:一轮结束后,最大的数沉底 ...

hdu2561 第二小整数(排序)

hdu2561 第二小整数(排序)相关推荐

最新文章

热门文章