暴力枚举?

本文介绍了一种快速找到一组数中最大值与第二大值的算法,通过简单的枚举过程,实现多组输入数据的有效处理。适用于数据量较大、性能要求高的场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述
枚举是一种较为常见的解决问题的方法,以简单易写,粗暴直接著称。


现在问题来了,有n个数,让你从中找出第一大和第二大的两个数。这n个数保证两两不相同。


输入
 多组输入。 
对于每组输入:


首先输入一个正整数n(2 <= n <= 100000)。


接下来的n行,每个一个整数x(1 <= x <= 1000000)。


输出
 对于每组数据,输出两个数A B代表答案,A> B。
示例输入
5
1 2 3 4 5
2
1 2
示例输出
5 4
2 1
#include<stdio.h>
int a[100010];
void qsort(int a[],int l,int r)
{
	int x=a[l],i=l,j=r;
	if(l>=r) return;
	while(i<j)
	{
		while(i<j && a[j]>=x) j--;
		a[i]=a[j];
		while(i<j && a[i]<=x) i++;
		a[j]=a[i];
	}
	a[i]=x;
	qsort(a,l,i-1);
	qsort(a,i+1,r);
}
int main()
{
	int n,i=0;
	while(scanf("%d",&n)!=EOF)
	{ 
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		qsort(a,0,n-1);                                          
		printf("%d ",a[n-1]);
		printf("%d\n",a[n-2]);
	}

	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值