C++题目：新的篮球队（题集）

最新推荐文章于 2023-12-15 06:30:00 发布

SunnyLi1106

最新推荐文章于 2023-12-15 06:30:00 发布

阅读量497

点赞数 1

分类专栏： C++基础经典例题文章标签： c++

本文链接：https://blog.csdn.net/sunnyli1106/article/details/128577923

版权

C++基础经典例题专栏收录该内容

41 篇文章 11 订阅

订阅专栏

1. 新的篮球队1

题目描述

很多人希望加入中国篮球队，每个人都有一个身高 $h$ (单位：纳米)。

教练打算让所有人中身高最高的5个人首发出场，请列出这5个人的身高。

输入格式

第一行，一个整数 $n$ ，表示应招的队员人数。

之后 $n$ 行，每行一个整数 $h$ ，分别为每个球员的身高，保证所有队员的身高互不相同。

输出格式

输出为 $5$ 行，分别为身高第 $1, 2, 3, 4, 5$ 高的人的身高。

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

$\le n \le 7,500,000$ ;

$\le h \le 2147483647$ ;

答案

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

int n, a[7500005]; 
int main()
{
	ios::sync_with_stdio(0);
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	for (int i = 1; i <= 5; i++) {
		for (int j = i + 1; j <= n; j++) {
			if (a[j] > a[i])
				swap(a[j], a[i]);
		} 
	}
	for (int i = 1; i <= 5; i++)
		cout << a[i] << endl; 
    return 0;
}

2. 新的篮球队2

题目描述

很多人希望加入中国篮球队，每个人都有一个身高 $h$ (单位：纳米)。初始时， $n$ 个人按身高从高到低的顺序排好队了，但因为一些骚动，他们在队伍中的位置发生了变化。

不过好在变化的并不多，每个人现在的位置跟当初相差不超过 $5$ （例如，原先队伍中排在第 $100$ 的人，现在一定在第 $95\sim 105$ 范围内）

教练打算让所有人中身高分别为从高到低第 $a, b, c, d, e$ 名的队员出场，请列出这 $5$ 个人的身高。

输入格式

第一行，一个整数 $n$ ，表示球员人数；

之后 $n$ 行，每行一个整数 $h$ ，为现在从前到后每个球员的身高；

之后 $5$ 行，分别为 $5$ 个整数 $a, b, c, d, e$ ，保证 $5$ 个数各不相同，且在 $1\sim n$ 的范围内。

输出格式

输出为 $n$ 行，每行一个整数，为当初（从高到低排好序的），从前到后每个球员的身高。

样例 #1

样例输入 #1

样例输出 #1

提示

$\le n \le 7500000$ ;

$\le h \le 2147483647$ ;

$\le a,b,c,d,e \le n$ ；

答案

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

int n, a[7500005]; 
int main()
{
	ios::sync_with_stdio(0);
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	
	for (int i = 1; i <= n; i++) { 
		for (int j = i; j > 1 && a[j] > a[j - 1]; j--) {
			swap(a[j], a[j - 1]);
		} 
	}
	int pos;
	for (int i = 1; i <= 5; i++) {
		cin >> pos;
		cout << a[pos] << endl; 
	}
		
    return 0;
}

3. 新的篮球队3

题目描述

很多人希望加入中国篮球队，每个人都有一个身高 $h$ (单位：微米)，这次只精确到微米是因为教练懒得量那么准了。

教练打算让所有人中身高分别为从高到低第 $a, b, c, d, e$ 名的队员出场，不计并列（例如 $3$ 个人并列第 $5$ 名，我们就认为他们分列 $5, 6, 7$ 名）。请列出这5个人的身高。

输入格式

第1行，1个整数 $n$ ，表示应招的队员人数。

之后 $n$ 行，每行 $1$ 个整数 $h$ ，为每个球员的身高，这次不保证所有球员的身高互不相同。

之后 $5$ 行，分别为 $5$ 个整数 $a, b, c, d, e$ ，保证 $5$ 个数各不相同，且在 $1$ ~ $n$ 的范围内。

输出格式

输出为5行，分别为身高从高到低的第 $a, b, c, d, e$ 名的身高。

样例 #1

样例输入 #1

样例输出 #1

提示

【样例1解释】

所有球员按身高排序后为：

第1：2043658
第2：1950878
第3：1877923
第4：1750073
第5：1575249
第6：1337709
第7：1311272
第8：1208930
第9：1127544
第10：1116807

容易发现第 $1, 6, 3, 8, 4$ 高的球员身高分别是：

【数据规模】

$\le n \le 7,500,000$ ;

$\le h \le 2100000$ ;

$\le a,b,c,d,e \le n$

答案

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

int n,a[7500001],b[2100001],t;

int main(){
    ios::sync_with_stdio(0);
    cin >> n;
    for(int i=1;i<=n;i++){
    	cin >> a[i];
    	b[a[i]]++;
	}
	int cur=1;
	for(int i=2100001;i>=1;i--){
	    for(int j=1;j<=b[i];j++){
	        a[cur++] = i;
	    }
	}
	for(int i=1;i<=5;i++){
		cin >> t;
		cout << a[t] << endl;
	}
    return 0;
}

4. 新的篮球队4

题目背景

中国的篮球队表现不佳，教练打算从全国广招人才，重新组建篮球队。但他的水平有限，不太搞得清楚谁篮球打的好，所以只好选身高最高的。

来自某小学的 $5$ 位校队队员看了国家队之前的比赛，觉得自己也有实力试一试。

题目描述

很多人希望加入中国篮球队，每个人都有一个身高 $h$ (单位：纳米)。初始时，已经有 $n$ 个人按身高从高到低的顺序排好队了，但有5名同学来晚了，请按他们每个人的身高给他们安排合适的位置，使得他们进入队伍后，队伍仍是从高到低排列的。

请确定这5个人在队列中的位置（从前到后的第几个）并输出。

输入格式

第一行，一个整数 $n$ ，表示已经排好队的球员人数。

之后 $n$ 行，每行一个整数，为已经排好队的每个球员的身高。

之后 $5$ 行，每行一个整数，分别为五名迟到同学的身高。

保证所有人的身高互不相同。

输出格式

输出为 $5$ 行，分别为 $5$ 位同学的位置（从前到后的第几个）。

$5$ 个数从小到大排列。

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

【样例1解释】

原有的 $7$ 个人已经按身高排好了序，新来的 $5$ 名同学加入后，所有 $12$ 个人的身高排序为：

容易看出新来的同学分列第 $3, 5, 7, 9, 11$ 名。

【数据规模】

$\le n \le 7,500,000$ ;

$\le h \le 2147483647$ ;

答案

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

int n, a[7500005]; 
int main()
{
	ios::sync_with_stdio(0);
	cin >> n;
	for (int i = 1; i <= n + 5; i++)
		cin >> a[i];
	for (int i = n + 1; i <= n + 5; i++) 
		for (int j = i + 1; j <= n + 5; j++)
			if (a[j] > a[i])
				swap(a[j], a[i]);

	int ans[10];
	for (int i = n + 1; i <= n + 5; i++) { 
		for (int j = i; j >= 1; j--) {
			if (j != 1 && a[j] > a[j - 1])
				swap(a[j], a[j - 1]);
			else {
				ans[i - n] = j; 
				break;
			} 
		} 
	}
	for (int i = 1; i <= 5; i++) {
		cout << ans[i] << endl; 
	}
		
    return 0;
}