HPU1437: 王小二的求值问题

╰+哭是因爲堅強的太久メ 2022-05-28 03:43 125阅读 0赞

## 1437: 王小二的求值问题 ##

时间限制: 1 Sec 内存限制: 128 MB  
  
提交: 153 解决: 34 [统计][Link 1]

## 题目描述 ##

题意超级简单，求一个序列的次大值。

## 输入 ##

多组输入，每个测试实例占两行，包括一个整数n (1<n<1000000)，接下来一行是n个int范围内的整数，求次大值；

## 输出 ##

对于每个测试实例，输出序列的次大值，每个输出占一行。

## 样例输入 ##

5
    1 2 3 4 5

## 样例输出 ##

4

## 来源 ##

[SDP][]

提交 [讨论][Link 2]

/*
    	以前做的时候总是没有考虑这n个数相同的情况
    	
    	5
    	1 1 1 1 1
    	最大值和次大值相同
    	所以输出1 
    	 
    */
    
    //暴力破解 
    #include<cstdio>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    bool cmp(int a,int b)
    {
    	return a>b;
     } 
     int a[1000000+5];
    int main()
    {
    	int n;
    	while(scanf("%d",&n)!=EOF)
    	{
    		memset(a,0,sizeof(a));
    		for(int i=0;i<n;i++)	scanf("%d",&a[i]);
    		sort(a,a+n,cmp);
    		int k=1;
    		for(int i=1;i<n;i++)
    			if(a[i]<a[0])
    			{
    				printf("%d\n",a[i]);
    				k=0;
    				break;
    			}
    		if(k)	printf("%d\n",a[0]);	
    	}
    	return 0;
    }

[Link 1]: http://acm.hpu.edu.cn/problemstatus.php?id=1437
[SDP]: http://acm.hpu.edu.cn/problemset.php?search=SDP
[Link 2]: http://acm.hpu.edu.cn/bbs.php?pid=1437

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关 mysql 求最小值/最大值

计算所有人最低工资和最高工资,需分别用到min()和max()函数。(请注意，MIN和MAX函数会忽略NULL值) 1 select min(sal) as min\_s

淩亂°似流年/ 2023年06月22日 03:25/ 0 赞/ 29 阅读

相关求二维数组中的最大值和最小值

题目：编写程序，输入一个3×3的二维整数数组，输出其中最大值、最小值。输入格式: 输入9个整型数到二维数组a\[3\]\[3\]，数据之间用一个空格分隔。

忘是亡心i/ 2023年01月01日 12:59/ 0 赞/ 304 阅读

相关求数组最大值最小值

include <iostream> include <algorithm> using namespace std; in

古城微笑少年丶/ 2022年09月12日 01:44/ 0 赞/ 330 阅读

相关 c++ 求最小值随笔

include <iostream> using namespace std; template<class T> //最小值

雨点打透心脏的1/2处/ 2022年08月12日 11:29/ 0 赞/ 218 阅读

相关王小二切饼

王小二切饼 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem De

- 日理万妓/ 2022年07月12日 12:36/ 0 赞/ 167 阅读

相关王小二切饼

王小二切饼 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem De

短命女/ 2022年06月11日 03:24/ 0 赞/ 150 阅读

相关 HPU1439: 王小二的矩阵问题

1439: 王小二的矩阵问题时间限制: 1 Sec 内存限制: 128 MB 提交: 100 解决: 31 [统计][Link 1] 题目描述又是一

梦里梦外;/ 2022年05月28日 03:45/ 0 赞/ 164 阅读

相关 HPU1437: 王小二的求值问题

1437: 王小二的求值问题时间限制: 1 Sec 内存限制: 128 MB 提交: 153 解决: 34 [统计][Link 1] 题目描述

╰+哭是因爲堅強的太久メ/ 2022年05月28日 03:43/ 0 赞/ 126 阅读

相关删除数字求最小值

删除数字求最小值: \include<iostream> \include<malloc.h> \include<stdlib.h> \include<stri

水深无声/ 2022年04月22日 11:38/ 0 赞/ 226 阅读

相关递归求最小值

编写一个递归函数，查找数组中最小的数。注意： 1. 该函数是递归函数，应该通过调用自身来达到要求。 2. 程序中不能使用循环来求最小值 (循环只允许出现一次，用于输入)

灰太狼/ 2022年03月25日 05:14/ 0 赞/ 336 阅读