中国电子学会（CEIT）2022年06月真题C语言软件编程等级考试二级（含解析答案）

原创

已于 2024-03-02 16:36:10 修改 · 1.2k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构 #青少年编程 #c++

于 2024-02-25 06:00:00 首次发布

本文提供了中国电子学会（CEIT）2022年06月C语言软件编程等级考试二级的真题及解析，包括小白鼠排队、多余的数、打字员、最好的草和最长连续字符等题目，涉及算法和数据结构的应用。

中国电子学会（CEIT）考评中心历届真题（含解析答案）

C语言软件编程等级考试二级 2022年06月

编程题五道							总分:100分

一、小白鼠再排队（20分）
N只小白鼠(1<N <100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,
"blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
时间限制: 1000
内存限制: 65536
输入
输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，不超过整型范围;第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。注意:白鼠的重量各不相同。
输出
按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入

3
30 red
50 blue
40 green

样例输出

red
green
blue

#include <stdio.h>
#include <string.h>
int main() {
   
   
	int N,t;
	int w[100];//保存白鼠重量
	char c[100][11];//保存帽子颜色
	char s[11];
	scanf("%d" ,&N);
	//输入N个重量和帽子颜色
	for(int i=0; i<N; i++){
   
   
		scanf("%d",&w[i]);
		scanf("%s",c[i]);
	}
	//进行选择排序
	for(int i=0; i<N-1; i++){
   
   
		for(int j=i+1; j<N; j++){
   
   
			if(w[j]<w[i]){
   
   
				//交换重量
				t=w[j];
				w[j]=w[i];
				w[i]=t;
				//交换帽子颜色
				strcpy(s,c[j]); 
				strcpy(c[j],c[i]); 
				strcpy(c[i]