NOI 1.10 编程基础之简单排序 C++

NOI 1.10 编程基础之简单排序答案 C++

接下来这一段代码完全可以造福你，经过提交为AC准确无误！

#1.谁考了第k名
首先这一道题简单来说还是使用结构体较为简便。结构体常考题目主要就是排序，因此要有函数基础。结构体struct排序时使用的自定义函数cmp起到了升序与降序的重要作用。
（在这里我对直接使用数组的人致以崇高的敬意！）

#include
using namespace std;
struct student{
   
	int id;
	double score;
};
int cmp(student a,student b){
   	//排序的时候怎么比较 
	return a.score > b.score;   //什么情况不用交换 
}
int main(){
   
	int n,k;
	student stu[105];
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>stu[i].id>>stu[i].score;
	sort(stu+1,stu+1+n,cmp);
	cout<<stu[k].id<<' '<<stu[k].score;
}

#2.奇数单增序列
这一道题含金量挺大，解决方式多，这里提供几种解决方式。
(1) 选择排序

#include
int a[501],n,t;
using namespace std;
int main(){
   
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n-1;i++){
   
		int min=a[i],idx=i;
		for(int j=i+1;j<n;j++){
   
			if(a[j]<min){
   //如果遇到更小值进行更新
			min=a[j],idx=j; 
			}
		}
		//把最小值和a[i]交换
		t=a[i];a[i]=a[idx];a[idx]=t; 
	}

(2) 冒泡排序

#include
int a[501],n,t;
using namespace std;
int main(){
   
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i++)								//从i开始冒泡
		for(int j=0;j<n-1;j++)							//a[j]和a[j+1]比较 
			if(a[j]>a[j+1]) t=a[j],a[j]=a[j+1],a[j+1]=t;

(3) 懒人专用：sort函数

sort(a,a+n);

完整代码如下：

#include
int a[501],n,t;
using namespace std;
int main(){
   
	cin>>n;
	for(int i=0;i<n;i++) cin>>a