C++二级2023.9题及答案 -- 部分题

1、数组指定部分逆序重放

将一个数组中的前k项按逆序重新存放。例如，将数组8,6,5,4,1前3项逆序重放得到5,6,8,4,1。
时间限制:1000
内存限制:65536
输入
输入为两行:第一行两个整数，以空格分隔，分别为数组元素的个数n(1<n<100)以及指定的k(1<=k<= n)。
第二行是n个整数，每两个整数之间用空格分隔。 
输出
输出为一行:输出按题目要求逆序后数组的整数，每两个整数之间用空格分隔。
样例输入
5 3
8 6 5 4 1
样例输出
5 6 8 4 1

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

2、序列排序(sort)

对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。
时间限制：1000
内存限制：65536
输入
第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数，表示序列的每个数，每个数不大于100000000。
输出
输出按照题目要求排序后的序列
样例输入
6
17 26 9 13 88 10 
样例输出
88 9 26 17 13 10

#include <bits/stdc++.h>
using namespace std;
int n,a[1005];
int sum_digit(int x){
	int s=0;
	while(x){
		s+=x%10;
		x/=10;
	}
	return s;
}
// 从大到小排序  注意:return 去指定大小关系(自己定大小关系) 
bool cmp(const int &a,const int &b){
	int ta=sum_digit(a);
	int tb=sum_digit(b);
	// 如果a、b的个数和相等，返回a>b 
	if(ta==tb) return a>b;
	// 如果个数和不相等，a个数和>b个数和 
	else return ta>tb;
}
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	   scanf("%d",&a[i]);
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
	   printf("%d ",a[i]);
	return 0;
}