NOI 1.10 编程基础之简单排序答案 C++
接下来这一段代码完全可以造福你,经过提交为AC准确无误!
#1.谁考了第k名
首先这一道题简单来说还是使用结构体较为简便。结构体常考题目主要就是排序,因此要有函数基础。结构体struct排序时使用的自定义函数cmp起到了升序与降序的重要作用。
(在这里我对直接使用数组的人致以崇高的敬意!)
#include<bits/stdc++.h>
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<bits/stdc++.h>
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<bits/stdc++.h>
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<bits/stdc++.h>
int a[501],n,t;
using namespace std;
int main(){
cin>>n;
for(int i=0;i<n;i++) cin>>a