第二小整数

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11556 Accepted Submission(s): 7109

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

Author

yifenfei

Source

绍兴托普信息技术职业技术学院——第二届电脑文化节程序设计竞赛

问题链接：HDU2561 第二小整数

问题简述：参见上文。

问题分析：（略）

程序说明：

　　计算最小值时，通常程序变量的初值设置为其类型的最大值。

　　常量也是能用头文件的常量则用头文件的常量！

　　基本的程序技巧，如果使用数组或排序就是浮云！。

题记：（略）

参考链接：（略）

AC的C语言程序如下：

/* HDU2561 第二小整数 */#include <stdio.h>
#include <limits.h>int main(void)
{int c, n, a, min, smin, i;scanf("%d", &c);while(c--) {scanf("%d", &n);smin = min = INT_MAX;for(i=1; i<=n; i++) {scanf("%d", &a);if(a <= min) {smin = min;min = a;} else if(a < smin)smin = a;}printf("%d\n", smin);}return 0;
}

HDU2561 第二小整数【水题＋序列处理】相关推荐

hdu2561 第二小整数(排序)
Problem Description 求n个整数中倒数第二小的数. 每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1. Input 输入包含多组测试数据. 输 ...
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 ...
POJ3353 1000进制大整数|水题|题意揣摩
poj.org/problem?id=3353 这道题,10%的AC率,看着有点害怕 Total Submissions: 593 Accepted: 54 但是题目读起来并不能难,只是简单得类似罗马 ...
SDNU 1102.小树林(水题）
Description LG家门口有一片小树林,在小树林中央有一块写有相关说明的标牌,其中关于树木数量的部分是这么写的: "--这片树林中的树木可构成a个以这块标牌为圆心的同心圆,其中最靠近 ...
【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】小乐乐算数字（水题，快速幂，lowbit）
题干: 小乐乐最喜欢玩数字了. 小乐乐最近迷上了2这个整数,他觉得2的幂是一种非常可爱的数字. 小乐乐想知道整数x的最大的 2的幂 (2^y)的因子. y为整数. 输入描述: 输入整数x.(1< ...
小奇画画（线段树+map）（水题）
5725: 小奇画画时间限制: 1 Sec 内存限制: 128 MB 提交: 632 解决: 140 [提交] [状态] [讨论版] [命题人:admin] 题目描述红莲清泪两行欲吐半点却无 ...
2021年春季学期-信号与系统-第十四次作业参考答案-第二小题参考答案
本文是 2021年春季学期-信号与系统-第十四次作业参考答案中各小题的参考答案. §02 第二小题 2.x[n]x\left[ n \right]x[n]如下图所示,试绘出解答: (1) x[n]x ...
2021年春季学期-信号与系统-第十五次作业参考答案-第二小题参考答案
本文是 2021年春季学期-信号与系统-第十五次作业参考答案中各小题的参考答案. §02 第二小题 2.如果希望通过DFT获得吉他每个琴弦的频谱特性,希望频谱分析的最大范围是20kHz,频谱分辨率为 ...

HDU2561 第二小整数【水题＋序列处理】

第二小整数

HDU2561 第二小整数【水题＋序列处理】相关推荐

最新文章

热门文章