谁考了第k名

题目描述：

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。

 

输入：

第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。
其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。

 

输出：

输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）

 

样例输入：

5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9

 

样例输出：

90788004 68.4

 

简单的排序题（但是我交了6次才过……ade我的AC率……），这里用的是选择排序，当时我可能有点傻，不写sort；你说不写sort就不写呗，连个交换都手写……（swap表示这个小伙子很牛逼嘛……），请看代码：

#include<iostream>
    #include<algorithm>
    int main()
    {
    int n,k,xuehao[100],l;
    double chengji[100],temp;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
    scanf("%d%lf",&xuehao[i],&chengji[i]);
    for(int i=1;i<=n;i++)
    {
        l=i;
        for(int j=i;j<=n;j++)
        {
            if(chengji[j]>chengji[l])
            l=j;
        }
        if(l!=i)
        {
            temp=chengji[i];chengji[i]=chengji[l];chengji[l]=temp;
            temp=xuehao[i];xuehao[i]=xuehao[l];xuehao[l]=temp;
        }
    }
    printf("%d %g",xuehao[k],chengji[k]);
    return 0;
    }

对了，一定要注意哈：用sort的小伙伴们：sort本身是从小到大排的序，本题要求是第k名，当然是正数的第k名啦，所以……办法自己想喽 (●ˇ∀ˇ●)