小明读书

AI迅剑

于 2023-05-06 19:45:21 发布

阅读量787

点赞数

分类专栏：编程代码题及解析文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/asuf1364/article/details/130534306

版权

编程代码题及解析专栏收录该内容

31 篇文章 3 订阅

订阅专栏

该编程题描述了小明在树下被苹果砸的情景，她需要按照字典序排列已有的苹果编号，并找出损友扔的苹果应插入的位置。程序需要读取输入文件book.in中的苹果数量和编号，以及一个额外的苹果字母，然后输出排序后的新序列到book.out。

摘要由CSDN通过智能技术生成

2.小明读书( book.cpp）

[问题描述]
小明一向是一个倒霉又聪明的孩纸，今天她坐在一颗苹果树下读书，由于她很倒霉所以不断有很多苹果从树上掉到她的头上，同时又有损友向她扔苹果。现在她数出了一共有 n 个苹果掉到了地上，并且为每个苹果编上了一个字母，并对它们按字典序排序，但是她不知道损友扔给她的苹果应该插入在哪里，现在请你帮帮她吧。
[输入文件]
文件名:book.in
第一行有一个 n，代表树上掉下来了 n 个苹果第二行有 n 个小写字母，代表从树上掉下来苹果的编号第三行只有一个小写字母，代表朋友扔给她的那一个
[输出文件]
文件名 : book.out
一个字符串长度为 n+1，代表插入苹果后的序列。

[样例输入]

9
bcehijrzz
h

[样例输出]

bcefhijrzz

代码：

#include <iostream>
using namespace std;
int main() {
	//freopen("book.in","r",stdin);
	//freopen("book.out","w",stdout);
	int N;
	cin>>N;
	int *a[1000];
	for(int i =0;i<1000;i++){
		a[i] = new int [1000];
	}
	int num[1001];
	for(int i = 0; i<N; i++) {
		cin>>num[i];
		for(int j = 0; j<num[i]; j++) {
			cin>>a[i][j];
		}
	}
	int T=0;
	int D=0;
	int E=0;
	int valApp[1001];
	bool havFall[1001];
	for(int i = 0; i<N; i++){
		for(int j = num[i]-1; j>=0; j--){
			if(a[i][j]>0){
				valApp[i]=a[i][j];
				while(j<num[i]-1){
					j++;
					valApp[i]+=a[i][j];
				}
			break;	
			}	
		}
		T+=valApp[i];
	}
	for(int i = 0; i<N; i++){
	 	int t;
	 	t=a[i][0];
	 	havFall[i] = false;
		for(int j = 1; j<num[i]; j++){
			if(a[i][j]>0){ 
				if(a[i][j]!=t){
					havFall[i] = true;	
					D++;
					break;
				}
			}
			else{
				t+=a[i][j];
			} 
		}	
	}
for(int i = 0;i<N;i++){
	if(havFall[(i-1+N)%N] && havFall[(i)%N] && havFall[(i+1+N)%N]){
		E++;
	}
}
cout<<T<<" "<<D<<" "<<E; 
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}