少年Q

用户名：yin19990129

访问量：25364

签　名：

这次一定不水了！

等　　级
排　　名	181
经　　验	6821
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

36.奔跑的野猪-题解(C++代码)只做最好的思路！
浏览：267

38.神之设备（C++代码）只做最好的思路！
浏览：253

40.殊途同归（C++代码）只做最好的思路！
浏览：508

你可能喜欢

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

28.前m大的数（C++代码）只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-03-27 13:54:57 浏览：395　|　评论：0　

原题链接：前m大的数

这题是非常简单的一道题，刚入门的人都可以一次通过，代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;
int a[2000005];
int main(){
	long long n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n,greater<int>());
	for(int i=0;i<m;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}
```
可是老师傅要求要用hash表来做，因为数据量2000000太大，可能会时间超限，所以我们长用hash表来存储达到空间换时间的目的，用hash表存储数据的这种方法代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;
int has[2000005];
int main(){
	long long n,m,temp,max=0;
	cin>>n>>m;
	while(n--){
		cin>>temp;
		has[temp]++;
		if(temp>max){
			max=temp;
		}
	}
	while(m){
		if(has[max]>0){
			cout<<max<<" ";
			has[max]--;
			m--;
		}
		if(has[max]==0){
			max--;
		}
	}
	return 0;
}
```
有的小伙伴们可能会问，为什么has[2000005]没有初始化，O(∩_∩)O哈哈~今天才复习到的一个知识点，全局变量就默认初始化为0啦，校验代码：
```cpp
#include<bits/stdc++.h>
using namespace std;
int has[2000005],b;
int main(){
	int a[9],c;
	cout<<has[1]<<" "<<has[32784]<<" "<<a[8]<<" "<<b<<" "<<c;
	return 0;
}
```
校验结果：
0 0 -2 0 1951560634
知识点复习：
数组或数定义未初始化或赋值时的值是什么？
全局或静态的，元素值为0；非静态局部的，不确定。
*为什么这里我定义has[2000005]而不是hash[2000005]，因为这样编译会报错，这个网站平台可能包含了某个头文件，正好里面也定义了一个hash，换一个命名就可以通过了。

0.0分

1 人评分

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

少年Q

TA的其他文章

你可能喜欢

【计算直线的交点数】（C语言代码）

C二级辅导-统计字符（C语言代码）

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

剔除相关数（C语言代码）

母牛的故事（C语言代码）

28.前m大的数（C++代码）只做最好的思路！

评论区

精彩推荐

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

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

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

WU-图形输出（C++代码）

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

核桃的数量（C语言代码）

C二级辅导-进制转换（C语言代码）

用筛法求之N内的素数。（C语言代码）

C二级辅导-统计字符（C语言代码）

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

少年Q

TA的其他文章

你可能喜欢

【计算直线的交点数】 （C语言代码）

C二级辅导-统计字符 （C语言代码）

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

剔除相关数 （C语言代码）

母牛的故事 （C语言代码）

28.前m大的数 （C++代码）只做最好的思路！

评论区

精彩推荐

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

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

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

WU-图形输出 （C++代码）

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

核桃的数量 （C语言代码）

C二级辅导-进制转换 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

C二级辅导-统计字符 （C语言代码）

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

【计算直线的交点数】（C语言代码）

C二级辅导-统计字符（C语言代码）

剔除相关数（C语言代码）

母牛的故事（C语言代码）

28.前m大的数（C++代码）只做最好的思路！

　　评论区

WU-图形输出（C++代码）

核桃的数量（C语言代码）

C二级辅导-进制转换（C语言代码）

用筛法求之N内的素数。（C语言代码）

C二级辅导-统计字符（C语言代码）