sort系列

今天是sort系列第一期

题目来了(不会有人不会sort吧！）

---

成绩最高分（结构体）

题目描述

在某次考试中，五（2）班有学生n名，已知每位学生的姓名及他的语文成绩，求获得最高分数的学生的姓名。

输入

第1行：整数n(n<=10)。
第2..n+1行：每行两个信息，前一个整数表示得分，后一个字符串表示该生姓名。

输出

一行字符串，表示最高分的学生姓名。

样例

输入 

5 87 lilei 99 hanmeimei 97 lily 96 lucy

#include<bits/stdc++.h>
using namespace std;
int n,maix=INT_MIN;
string x;
int main()
{
	cin>>n;
	int a[n+5];
	string b[n];
	for(int i=0;i<n;++i)
	{
	cin>>a[i];
	cin>>b[i];
	if(a[i]>maix) 
	{
	maix=a[i];
	}
	}
	for(int i=0;i<n;++i)
	{
	if(a[i]==maix) 
	{
	cout<<b[i]<<endl;
	}
	}
	return 0;
}

成绩最高分2-同分（结构体）

题目描述

在某次考试中，五（2）班有学生n名，已知每位学生的姓名及他的语文成绩，求获得最高分数的学生的姓名。 (分数中有可能有同分的情况)

输入

第1行：整数n（n<=10）。
第2..n+1行：每行一个整数和字符串，分别表示第i名学生的成绩和姓名。

输出

若干行，每行一个字符串，表示按输入顺序输出的最高分学生姓名。

样例

输入

5 87 lilei 99 hanmeimei 99 lily 96 lucy 77 jim

输出

hanmeimei lily

#include<bits/stdc++.h>
using namespace std;
int n,maix=INT_MIN;
string x;
int main()
{
	cin>>n;
	int a[n+5];
	string b[n];
	for(int i=0;i<n;++i)
	{
	cin>>a[i];
	cin>>b[i];
	if(a[i]>maix) 
	{
	maix=a[i];
	x=b[i];
	}
	}
	cout<<x<<endl;
	return 0;
}

【基础】sort

题目描述

这题目没有什么背景，直接告诉读者们，你们的编程任务：给定读者一个长度为N的数组，将这个排列进行排序后输出。

输入

   第一行，一个整数N。
   第二行，N个整数代表a[i]，每个整数中间用一个空格隔开

输出

排序后的数组

样例

输入  

5 4 5 2 1 3

输出  

1 2 3 4 5

提示

  1<=N<=100000

  1<=a[i]<=1000000

  不要妄图使用快速排序，我构造了卡掉快排的数据。

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
	cin>>n;
	int a[n+5];
	for(int i=0;i<n;++i)
	{  
		cin>>a[i];
	}
	sort(a,a+n);
		for(int i=0;i<n;++i)
	{  
		cout<<a[i]<<' ';
	}
	return 0;
}

降序排列

题目描述

读入一个n，再读入n个数,用排序的方法将他们按从大到小的顺序排列后输出。

输入

两行，第1行为一个正整数n，n≤1000，第2行为n个整数。

注意：每个数是处于(0~2100000000)之间。

输出

共n行。就是从大到小排好序的n个数,每行一个。

样例

输入  

5 23 77 17 651234567 98

输出  

651234567 98 77 23 17

问题 E: 第K大数

题目描述

给出一系列互不相同的自然数，输出其中第K大的数。

输入

第一行两个数N、K，用空格隔开。
以下N行，每行一个自然数。

输出

一个自然数，第K大的数

样例

输入  

5 2 1 85 110 9 2414

输出  

110

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;++i)
	cin>>a[i];
	sort(a,a+n,greater<int>());
	for(int i=0;i<n;++i)
	cout<<a[i]<<endl;
	return 0;
}

给个赞吧！

我太不容易了