打不了弟批

用户名：WDMoonMoonBird

访问量：37203

签　名：

不想当书法家的程序员不是好厨子

等　　级
排　　名	28
经　　验	15553
参赛次数	122
文章发表	77
年　　龄	24
在职情况	教师
学　　校	南宁师范大学
专　　业	计算机科学与技术

　　自我简介：

我爱学习

TA的其他文章

蓝桥杯2016年第七届真题-四平方和-题解（Java代码）
浏览：1172

蓝桥杯2016年第七届真题-冰雹数-题解(C++代码)
浏览：907

蓝桥杯2015年第六届真题-饮料换购-题解(C++代码)
浏览：315

你可能喜欢

A+B for Input-Output Practice (I) （C++代码）

信息学奥赛一本通T1235-输出前k大的数-题解(C++和java代码)

　　作者: 打不了弟批　　　　发表时间：2020-01-28 11:19:33 浏览：965　|　评论：0　

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

**C++解题思路**
将数字存入一个数组里边，进行降序排序（从大到小），然后输出前k个即可
这里排序用的是sort，由于sort在algorithm中默认是升序排序（从小到大）的，例如int array[5]={1,3,5,4,2},直接sort(array,arrya+5)结果是1,2,3,4,5
我们想降序排序，就要自己写一个cmp函数
```cpp
int cmp(int a, int b)
{
    return a > b;
}
```
sort(array,array+5,cmp)，结果就会变成降序。5,4,3,2,1
到最后输入k值，输出前k个元素即可

上代码
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
int cmp(int a, int b)
{
    return a > b;
}
int main() 
{
    int n, k;
    cin >> n;
    int* num = new int[n];
    for (int i = 0; i < n; i++)
        cin >> num[i];
    cin >> k;
    sort(num, num + n, cmp);//排序
    for (int i = 0; i < k; i++)
        cout << num[i] << endl;
    return 0;
}
```

**java解题思路**
将数字存入一个数组里边，使用Arrays.sort()方法将数组升序排序（从小到大）
然后把数组反转过来，这样排序就变成降序排序（从大到小），输入k值，最后输出前k个数组元素即可
```java
import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int num[] = new int[n];
        for (int i = 0; i < n; i++) {
        	num[i] = sc.nextInt();
		}
        int k = sc.nextInt(),temp;
        Arrays.sort(num);
        for (int i = 0; i < num.length/2; i++) {//反转数组
			temp = num[i];
			num[i] = num[num.length-i-1];
			num[num.length-i-1] = temp;
		}
        for (int i = 0; i < k; i++) {
			System.out.println(num[i]);
		}
    }
}
```

0.0分

15 人评分

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

打不了弟批

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (I) （C++代码）

C二级辅导-等差数列（C语言代码）

K-进制数（C++代码）

【亲和数】（C语言代码）

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

信息学奥赛一本通T1235-输出前k大的数-题解(C++和java代码)

评论区

精彩推荐

【偶数求和】（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

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

A+B for Input-Output Practice (V) （C语言代码）

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

蛇行矩阵（C语言代码）

模拟计算器（C语言代码）

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

拯救雅典娜

【亲和数】（C语言代码）

打不了弟批

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (I) （C++代码）

C二级辅导-等差数列 （C语言代码）

K-进制数 （C++代码）

【亲和数】 （C语言代码）

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

信息学奥赛一本通T1235-输出前k大的数-题解(C++和java代码)

评论区

精彩推荐

【偶数求和】 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

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

A+B for Input-Output Practice (V) （C语言代码）

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

蛇行矩阵 （C语言代码）

模拟计算器 （C语言代码）

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

拯救雅典娜

【亲和数】 （C语言代码）

C二级辅导-等差数列（C语言代码）

K-进制数（C++代码）

【亲和数】（C语言代码）

　　评论区

【偶数求和】（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

蛇行矩阵（C语言代码）

模拟计算器（C语言代码）

【亲和数】（C语言代码）