简单选择排序

 对基本的简单选择排序进行了优化。

详情可参考 排序系列

#include<iostream>
#include<cstdio>
using namespace std;

const int N=105;

int main(){
    int n,k,num[N];
    double gra[N];
    cin>>n>>k;
    for(int i=1;i<=n;i++)
        cin>>num[i]>>gra[i];
    //简单选择排序
    for(int i=1;i<n;i++){
        int index=i;
        for(int j=i+1;j<=n;j++){
            if(gra[index]<gra[j])index=j;
        }
        if(index!=i){
            swap(num[i],num[index]);
            swap(gra[i],gra[index]);
        }
    }
    //输出结果
    printf("%d %g",num[k],gra[k]);
    return 0;
}