杭电 2561 第二小整数

2024-06-04 19:58
文章标签 第二 整数 杭电 2561

本文主要是介绍杭电 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

Author
yifenfei

分析:主要用到快速排列的函数sort就行了!

#include<iostream>

#include<algorithm>
using namespace std;
int main()
{
int a[10],i,n,m;
cin>>n;
while(n--)
{
cin>>m;
for(i=0;i<m;i++)
cin>>a[i];
sort(a,a+m);
cout<<a[1]<<endl;
}
return 0;
}

这篇关于杭电 2561 第二小整数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1030977

相关文章

代码随想录算法训练营第三十九天|62.不同路径 63. 不同路径 II 343.整数拆分 96.不同的二叉搜索树

LeetCode 62.不同路径 题目链接:62.不同路径 踩坑:二维的vector数组需要初始化,否则会报错访问空指针 思路: 确定动态数组的含义:dp[i][j]:到达(i,j)有多少条路经递推公式:dp[i][j] = dp[i-1][j] + dp[i][j-1]初始化动态数组:dp[0][0] = 1遍历顺序:从左到右,从上到下 代码: class Solution {pu

2023-2024 学年第二学期小学数学六年级期末质量检测模拟(制作:王胤皓)(90分钟)

word效果预览: 一、我会填 1. 1.\hspace{0.5em} 1. 一个多位数,亿位上是次小的素数,千位上是最小的质数的立方,十万位是 10 10 10 和 15 15 15 的最大公约数,万位是最小的合数,十位上的数既不是质数也不是合数,这个数是 ( \hspace{4em} ),约等于 ( \hspace{1em} ) 万 2. 2.\hspace{0.5em} 2.

读 深入JAVA虚拟机第二版

JAVA虚拟机 一 安全 沙箱安全模型 传统的安全模式中,运行一个软件前你必须信任他,而沙箱安全模型接收任何来源的代码,沙箱限制了此段代码进行可能破坏系统的任何动作 组成JAVA沙箱的基本组件如下: 类装载器体系结构class文件检验器内置于JAVA虚拟机的安全特性安全管理器及JAVA API 类装载器体系结构 他防止恶意代码去干涉善意的代码 命名空间: 在JAVA虚拟机中,在同一个命名

java编程:命令行输入的三个整数判断是否构成三角形,不能就抛异常。

写一个方法void sanjiao(int a,int b,int c),判断三个参数是否能构成一个三角形,如果不能则抛出 异常IllegalArgumentException,显示异常信息“a,b,c不能构成三角形”, 如果可以构成则显示三角形三个边长,在主方法中得到命令行输入的三个整数,调用此方法,并捕获异常。 附源代码: package 异常;public class Sa

输入一个整数,判断其是否是2^n,是就输出这个数,不是就输出和它最接近的为2^n的那个整数。

输入一个整数,判断其是否是2^n,若是,输出这 //个数,若不是,输出和它最接近的为2^n的那个整数。 附加源代码1: #include<stdio.h>#include<stdlib.h>#include<math.h>int main(){int input;//键盘输入一个整数inputint i,j;//i,j待会儿存放input与左边和右边的为2^n的差值int m

C语言编程:从键盘中输入一个数字,返回值为整数有效位数

//从键盘中输入一个数字(可以包含小数点,其位数在60位以下,求其整数的有效位数,如输入 //0123.456,返回值为整数有效位数为3) //1) 输入数据为浮点型,不用数组,不用字符串,只有变量的算术运算实现此功能。 #include<stdio.h>int main(){int weiShu = 0;//计算位数的变量初始化为0;float num;//控制台输入的数字in

一个整数使用英文表达的字母计数

题目: 把1到5写成英文单词分别是:one、two、three、four、five。这些单词一共用了3+3+5+4+4 = 19 个字母。 如果把1到1000都写成英文单词,一共要用多少个字母? 注:不计入空格和连字符,例如,342,three hundred and forty-two, 包含23哥字母,而115(one hundred and fifteen)包含20个字母。单词“and

用于搜索的C++类--出自《编程珠玑》第二版的附录E

今天记录的是《编程珠玑》第二版的附录E代码,本人经过完善之后,聊以自娱,记录一下。代码在VS2017上编译通过。 #include <set>#include <random>#include <iostream>class CIntSetSTL{public:CIntSetSTL(int max_elements, int max_values){}size_t size()const

杭电 2044 一只小蜜蜂...

http://acm.hdu.edu.cn/showproblem.php?pid=2044 f[1]表示相差一时的路线数 #include<stdio.h>int main(){int n,a,b,i;__int64 f[50];scanf("%d",&n);f[1] = 1;f[2] = 2;for(i = 3;i < 50;i++)f[i] = f[i-1]+f[i-2]; wh

不使用判断比较符比较两个整数的大小(位运算)

在不使用判断操作符和比较操作符情况下判断两个整数的大小, 关于C# 的运算符可以查看官方说明: https://msdn.microsoft.com/zh-cn/library/xt18et0d(v=vs.80).aspx int Min(int a ,int b){int c =a-b;int sa=sign(a);int sb=sign(b);int sc=sign(