1176：谁考了第k名

1176：谁考了第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

思路：输入学号和成绩进行排序

代码如下：

方法1：用选择排序进行排序

#include
using namespace std;
int main()
{
	int i,j,n,ma=0,k;
	double a[105];
	string s[105];
	cin>>n>>k;
	for(i=0;i>s[i]>>a[i];
	}
	for(i=1;i

方法2：用冒泡排序进行排序

#include
using namespace std;
int n,k,j,i,ma;
string x[1110];
double c[1110];
int main() {
    cin>>n>>k;
    for(i=0; i>x[i]>>c[i];
    }
    //冒泡排序
     for(i=1;i<=n-1;i++){//一共比较n-1轮
        for(j=0;j<=n-1-i;j++){//循环n-i次将最大值找出
            if(c[j]

方法3：用插入排序进行排序

#include
using namespace std;
int main() {
	int i,j,n,l,k;
	double a[105],t1,t2;
	long long s[105];
	cin>>n>>l;
	for(i=0; i>s[i]>>a[i];
	}
	for(i=1; i=a[j]) break;
		}
		if(j!=i)
		{//插入
			t1=a[i];
			t2=s[i];
			for(k=i-1; k>=j; k--) //从第i个数开始将每个数后移一位直到小于j
			{
				a[k+1]=a[k];
				s[k+1]=s[k];
			}
			a[j]=t1;//将第j个数设为第i个数
			s[j]=t2;
		}
	}
	cout<