1.11日学习总结

学习内容

1.蓝桥杯算法练习题

2.牛客作业

3.今天有点摆烂，就懒得学英语和数学了，明天加油。

蓝桥杯算法练习

牛客STL作业

题解

题目描述

春春是一名道路工程师，负责铺设一条长度为 n 的道路。
铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域，一开始，第 i 块区域下陷的深度为 di 。
春春每天可以选择一段连续区间 [L, R] ，填充这段区间中的每块区域，让其下陷深 度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0 。
春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变 为0。

输入描述:

输入包含两行，第一行包含一个整数 n，表示道路的长度。 第二行包含 n 个整数，相邻两数间用一个空格隔开，第 i 个整数为 di。

输出描述:

输出文件仅包含一个整数，即最少需要多少天才能完成任务。

示例1

输入

6

 4 3 2 5 3 5

输出

9

说明

一种可行的最佳方案是，依次选择:
[1,6]、[1,6]、[1,2]、[1,1]、[4,6]、[4,4]、[4,4]、[6,6]、[6,6]。

备注:

对于30%的数据，1 ≤ 𝑛 ≤ 10;

对于70%的数据，1 ≤ 𝑛 ≤ 1000; 

对于100%的数据，1 ≤ 𝑛 ≤ 100000，0 ≤ di ≤ 10000 。

 

#include<iostream>
using namespace std;
int main()
{
    int a[100001]={0};
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    long long sum=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i]>a[i-1])
            sum+=a[i]-a[i-1];    //如果大于前面的值，即可直接包括此小值，也能得到零分开其他数的差值
    }
    cout<<sum;
    return 0;
}

题目描述

小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。
两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。
（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）
例如:ooOOoooO经过一段时间以后会变成oO。

输入描述:

数据有多组，处理到文件结束。
每组输入包含一行仅有'O'与'o'组成的字符串。

输出描述:

每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。

示例1

输入

ooOOoooO

输出

oO

说明

自左到右进行合并

备注:

对于100%的数据，
字符串的长度不超过100。

此题可用栈来解题

#include <iostream>
#include <stack>
#include <string>
#include<string.h>
using namespace std;
stack<char> st;
char a[101];

int main() {
	while (scanf("%s", a) != EOF) {
		int l = strlen(a);

		for (int i = 0; i < l; i++) {

			if (st.size()) {
				if (a[i] == st.top()) {    //先判断是否相等再判断oo与OO两种情况
					if (a[i] == 'O')       //若是O，则出栈（泡泡炸开）
						st.pop();
					else if (a[i] == 'o') {
						st.pop();        //若是O，则继续判断；若接下来栈顶是O，这如上；否则O入栈

						if (st.size()) {
							if (st.top() == 'O')
								st.pop();
							else
								st.push('O');
						} else
							st.push('O');
					}
				} else
					st.push(a[i]);//否则a[i]入栈
			} else
				st.push(a[i]);
		}

		string b = "";        //定义string b，且初值为“”

		while (st.size()) {
			b += st.top();    //将栈中的值输入字符串b，方便输出
			st.pop();
		}

		for (int i = b.length() - 1; i >= 0; i--)

			cout << b[i];
		cout << endl;
	}

	return 0;
}

 明日计划

1.完成牛客作业

2.多刷蓝桥杯算法基础题

3.预习数学微分方程

4.记英语单词