考研复试机试 | C++ | 名校复试上机题

1.排序（华中科技大学上机题）

题目链接：https://www.nowcoder.com/practice/508f66c6c93d4191ab25151066cb50ef?tpId=40&tqId=21542&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

题目：

对输入的n个数进行排序并输出
输入：
输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。
输出：
可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
每组测试数据的结果占一行。

示例：

输入：
4
1 4 3 2
输出：
1 2 3 4

代码：

#include<cstdio>
#include<algorithm>

using namespace std;
int main(){
   
   
	int n;
	int arr[101];
	scanf("%d",&n);
	// 所有的待排序的数存到数组中 
	for(int i=0;i<n;i++){
   
   
		scanf("%d",&arr[i]);
	} 
	// sort(begin,end)  左闭右开的区间 [0,4)
	// arr 是0号元素的地址  arr+n是n号元素的地址 
	sort(arr,arr+n); // 排序
	for(int i =0;i<n;i++){
   
   
		printf("%d ",arr[i]);
	} 
	printf("\n");
}

pass：
sort是默认是升序排序；
sort(left,right)这个区间是左闭右开的；

C++的特殊机制：不同参数的函数可以有相同的名字 （函数重载）
sort(left,right,comp)
comp指比较和交换的条件

sort实现降序排序如下：

#include<cstdio>
#include<algorithm>

using namespace std;

// ture表示不发生交换   false表示发生交换 
bool comp(int lhs,int rhs){
   
   
	//不发生交换的条件下返回真
	// 如果左面的数字大于右面的数字， 
	if(lhs>rhs) return true;
	else return false; 
}

int main(){
   
   
	int arr[8];
	// 所有的待排序的数存到数组中 
	for(int i=0;i<8;i++){
   
   
		scanf("%d",&arr[i]);
	} 
	
	// 降序排序 
	sort(arr,arr+8,comp); 
	
	// 打印 
	for(int i =0;i<8;i++){
   
   
		printf("%d ",arr[i]);
	} 
	printf("\n");
}

2.整数奇偶排序（北大上机题）

题目链接：http://t.cn/E9glPvp

题目：

输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求: 1.先输出其中的奇数,并按从大到小排列； 2.然后输出其中的偶数,并按从小到大排列。

输入描述：
任意排序的10个整数（0～100），彼此以空格分隔。

输出描述：
可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。 1. 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>…>>a[9])类似的做法来实现; 2. 输入数据随机，有可能相等。

示例1
输入：
4 7 3 13 11 12 0 47 34 98
输出：
47 13 11 7 3 0 4 12 34 98

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
 
using namespace std;
 
int main