【无标题】

 展开

题目来源

P1271 【深基9.例1】选举学生会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1271

题目描述

学校正在选举学生会成员，有 n(n≤999) 名候选人，每名候选人编号分别从 1 到 nn，现在收集到了 m(m<=2000000)张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。

输入格式

输入 nn 和 mm 以及 mm 个选票上的数字。

输出格式

求出排序后的选票编号。

代码：

//洛谷 P1271 【深基9.例1】选举学生会 AC代码 2022 01 28（C++）
#include<bits/stdc++.h>
using namespace std;
int a[2000000];       //定义一个数组 
int m;
int main(){
	cin>>m>>m;        //输入两个数,但我觉得n真的没必要 
	for(int i=0;i<m;i++) cin>>a[i];
	
	
	sort(a,a+m);      //直接用一个 sort 函数
	// sort 函数 需要头文件 “#include<algorithm> ”
	//这里我用的是 万能头文件 “#include<bits/stdc++.h>”
	
	 
	for(int i=0;i<m;i++) printf("%d ",a[i]);
	
	return 0;
}
/* 
不会 sort 函数可以参考：
https://www.cnblogs.com/junbaobei/p/10776066.html
https://www.cnblogs.com/epep/p/10959627.html
*/ 

不带注释代码：

#include<bits/stdc++.h>
using namespace std;
int a[2000000];
int main(){
	int m;
	cin>>m>>m;
	for(int i=0;i<m;i++) cin>>a[i];
	sort(a,a+m);
	for(int i=0;i<m;i++) printf("%d ",a[i]);
	return 0;
}

 参考链接：

c/c++中sort函数用法 - EPEP - 博客园转载自博主：九江镇中https://www.cnblogs.com/jjzzx/ c++标准库里的排序函数的使用方法 I）Sort函数包含在头文件为#include<algorithm>的https://www.cnblogs.com/epep/p/10959627.htmlC++中sort函数使用方法 - 俊宝贝 - 博客园一.sort函数 1.sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考https://www.cnblogs.com/junbaobei/p/10776066.html