青少年软件编程（C语言）等级二级考试试题2023年09月

数组指定部分逆序重放

题目描述

将一个数组中的前k项按逆序重新存放。

例如，将数组8,6,5,4,1前3项逆序重放得到5,6,8,4,1。

输入格式

输入为两行：

第一行两个整数，以空格分隔，分别为数组元素的个数n（1 < n < 100)以及指定的k(1 <= k <= n)。

第二行是n个整数，每两个整数之间用空格分隔。

输出格式

输出为一行：输出按题目要求逆序后数组的整数，每两个整数之间用空格分隔。

样例

样例输入

复制

5 3
8 6 5 4 1

样例输出

复制

5 6 8 4 1

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

---

序列排序 

题目描述

对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。

输入格式

第一行  个整数 ，表示序列的大小。

第二行  个正整数，表示序列的每个数，每个数不大于 。

输出格式

输出按照题目要求排序后的序列。

样例

样例输入

复制

6
17 26 9 13 88 10 

样例输出

复制

88 9 26 17 13 10

#include<iostream>
#include<string.h>
using namespace std;
int he(int);
int main()
{
	int a[1010];
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(he(a[j])<he(a[j+1]))
			{
				swap(a[j],a[j+1]);
			}
			else if(he(a[j]) == he(a[j+1]) && a[j]<a[j+1])
			{
				swap(a[j],a[j+1]);
			}
		}
	}
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}
int he(int e)
{
	int sum = 0;
	while(e != 0)
	{
		sum = sum + e % 10;
		e = e / 10;
	}
	return sum;
}

---

内部元素之和

题目描述

输入一个整数矩阵，计算位于矩阵内部的元素之和。所谓矩阵内部的元素，不在第一行和最后一行的元素以及第一列和最后一列的元素。

输入格式

第一行分别为矩阵的行数m和列数n（m < 100，n < 100），两者之间以一个空格分开。 接下来输入的m行数据中，每行包含n个整数(每个数大于等于0，小于1000)，整数之间以一个空格分开。

输出格式

输出对应矩阵的内部元素和

样例

样例输入

复制

3 3
3 4 1
3 7 1
2 0 1

样例输出

复制

7

#include <iostream>
#include<string.h>
int a[105][105];
using namespace std;
int main()
{
	int m,n,s=0;
	cin>>m>>n;
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<n;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=1;i<m-1;i++)
	{
		for(int j=1;j<n-1;j++)
		{
			s+=a[i][j];
		}
	}
	cout<<s;
		return 0;
	}

---

谁考了第k名

题目描述

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的姓名和成绩，求考第  名学生的姓名和成绩。

输入格式

第一行有两个整数，分别是学生的人数 （ ），和求第k名学生的 （）。
其后有  行数据，每行包括一个姓名（字符串）和一个成绩（整数），中间用一个空格分隔。

输出格式

输出第  名学生的姓名和成绩，中间用空格分隔。

样例

样例输入

复制

4 1
Kitty 80
Hanmeimei 90
Limingming 92
Timi 28

样例输出

复制

Limingming 92

#include <iostream>
#include<string.h>
struct person
{
	char name[100];
	int score;
};
person a[100];
int n,k;
using namespace std;
int main()
{
	cin>>n>>k;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i].name>>a[i].score;
	}
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(a[j].score<a[j+1].score)
			{
				swap(a[j],a[j+1]);
			}
		}
	}
	cout<<a[k].name<<" "<<a[k-1].score<<endl;
	return 0;
}

---

话题焦点人物

题目描述

微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如 Lee 发出一条微博为：“期末考试顺利 @Kim @Neo”，则 Lee 提及了 Kim 和 Neo 两位用户。

我们收集了 N(1<N<10000) 条微博，并已将其中的用户名提取出来，用小于等于100 的正整数表示。

通过分析这些数据，我们希望发现大家的话题焦点人物，即被提及最多的人（如果有多个，找到编号最小的），并找出那些提及它的人。

输入格式

输入共两部分：

第一部分是微博数量 N，1<N<10000。

第二部分是 N 条微博，每条微博占一行，表示为：

发送者序号 a，提及人数k(0≤k≤20)，然后是 k 个被提及者序号 b1​,b2​...bk​；其中b1​,b2​...bk​ 均为大于 0 小于等于 100 的整数。相邻两个整数之间用单个空格分隔。

输出格式

输出分两行：

第一行是被提及最多的人的序号；

第二行是提及它的人的序号，从小到大输出，相邻两个数之间用单个空格分隔。同一个序号只输出一次。

输出时每行末尾的多余空格，不影响答案正确性

样例

样例输入

复制

5
1 2 3 4
1 0
90 3 1 2 4
4 2 3 2
2 1 3

样例输出

复制

3
1 2 4

#include <iostream>
#include<string.h>
using namespace std;
int main()
{
	bool g[110][110];
	int n,k,a,b,mxi=1,ct[110];
	cin >> n;
	while(n--)
	{
		cin>>a>>k;
		for(int i = 1; i <= k; ++i)
		{
			cin>>b;
			ct[b]++;
			g[a][b] = true;
		}
	}
	for(int i = 1; i <= 100; ++i)
	{
		if(ct[i] > ct[mxi])
			mxi = i;
	}
	cout << mxi << endl; 
	for(int i = 1; i <= 100; ++i)
	{
		if(g[i][mxi])
		{
			cout<<i<<' ';
		}
	}
	return 0;
}