算法至美

用户名：uq_54514514336

访问量：7731

签　名：

等　　级
排　　名	1360
经　　验	2948
参赛次数	0
文章发表	43
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1235-输出前k大的数-题解（各语言代码）
浏览：543

数列有序-题解（Python代码）
浏览：177

[编程入门]水仙花数判断-题解（各语言代码）
浏览：84

你可能喜欢

信息学奥赛一本通T1235-输出前k大的数-题解（各语言代码）

　　作者: 算法至美　　　　发表时间：2022-04-13 10:59:48 浏览：543　|　评论：0　

原题链接：信息学奥赛一本通T1235-输出前k大的数

**优先队列**
每次从队列中弹出最大值，重复k次就可以得到前k大的数
**python**
```python
from heapq import nlargest
input()
print(*nlargest(*((map(int,input().split()),int(input())))[::-1]),sep='\n')
```
**java**
```java
import java.util.Scanner;
import java.util.Collections;
import java.util.PriorityQueue;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		PriorityQueue<Integer> q = new PriorityQueue<>(Collections.reverseOrder());
		for (int i = in.nextInt(); i != 0; --i)
			q.add(in.nextInt());
		for (int i = in.nextInt(); i != 0; --i)
			System.out.println(q.remove());
	}
}
```
**C++**
```cpp
#include<queue>
#include<iostream>
using namespace std;
int main() {
	int i,t;
	priority_queue<int>q;
	ios::sync_with_stdio(false);
	for(cin>>i;i--;q.push(t))cin>>t;
	for(cin>>i;i--;q.pop())cout<<q.top()<<'\n';
}
```

------------

**排序解法**
对所有数排序的效率显然不如优先队列
我把暴力的解法也写出来，和上面的对照
**python**
```python
input()
print(*sorted(map(int,input().split()))[:~int(input()):-1],sep='\n')
```
**java**
```java
import java.util.Scanner;
import java.util.Collections;
import java.util.stream.IntStream;
import java.util.stream.Collectors;
public class Main {
	public static void main(String[] args) {
		final Scanner in = new Scanner(System.in);
		IntStream.range(0,in.nextInt()).mapToObj(i->in.nextInt()).sorted(Collections.reverseOrder()).collect(Collectors.toList()).stream().limit(in.nextInt()).forEach(System.out::println);
		in.close();
	}
}
```
**C**
```c
#include<stdio.h>
#include<stdlib.h>
int f(const void*a,const void*b){
	return*(int*)a-*(int*)b;
}
int main(){
	int*a,n,i;
	scanf("%d",&n);
	a=(int*)malloc(sizeof(int)*(i=n));
	while(i)scanf("%d",a+--i);
	qsort(a,n,sizeof(int),f);
	scanf("%d",&i);
	for(n-=i;i;printf("%d\n",a[n+--i]));
	free(a);
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

算法至美

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

汽水瓶（C++代码）

点我有惊喜！你懂得！

信息学奥赛一本通T1235-输出前k大的数-题解（各语言代码）

评论区

精彩推荐

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

钟神赛车（C++代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

勾股数（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

非常简单的算法，题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

求圆的面积（C++代码）浮点数有误差！！！

小九九（C语言代码）

算法至美

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

汽水瓶 （C++代码）

点我有惊喜！你懂得！

信息学奥赛一本通T1235-输出前k大的数-题解（各语言代码）

评论区

精彩推荐

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

钟神赛车 （C++代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

勾股数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

非常简单的算法，题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

求圆的面积 （C++代码）浮点数有误差！！！

小九九 （C语言代码）

汽水瓶（C++代码）

　　评论区

C语言训练-计算1~N之间所有奇数之和（C语言代码）

钟神赛车（C++代码）

勾股数（C语言代码）

求圆的面积（C++代码）浮点数有误差！！！

小九九（C语言代码）