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<bits/stdc++.h>
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<n;i++)
	{
		cin>>s[i]>>a[i];
	}
	for(i=1;i<n;i++)//选择排序
	{
		ma=0;
		for(j=1;j<=n-i;j++)//找出0到n-i中最大值的下标
		{
			if(a[j]<a[ma])
			{
				ma=j;
			}
		}
		if(ma!=n-i)//判断是否为第n-i个数，不是就将学号和成绩与n-i交换
		{
			swap(a[n-i],a[ma]);
			swap(s[n-i],s[ma]);
		}
	}
	cout<<s[k-1]<<" "<<a[k-1]<<endl;
	return 0;
}

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

#include<bits/stdc++.h>
using namespace std;
int n,k,j,i,ma;
string x[1110];
double c[1110];
int main() {
    cin>>n>>k;
    for(i=0; i<n; i++) {
        cin>>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]<c[j+1]){
                swap(c[j],c[j+1]);
                swap(x[j],x[j+1]);
            }
        }
    }
    cout<<x[k-1]<<" "<<c[k-1];
    return 0;
}

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

#include<bits/stdc++.h>
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<n; i++) {
		cin>>s[i]>>a[i];
	}
	for(i=1; i<n; i++) 
	{
		for(j=0; j<i; j++) //找合适的位置
		{
			if(a[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<<s[l-1]<<" "<<a[l-1]<<endl;
	return 0;
}