陌

用户名：lzy599

访问量：6604

签　名：

哪有什么签名

等　　级
排　　名	557
经　　验	4220
参赛次数	14
文章发表	12
年　　龄	0
在职情况	学生
学　　校	福建农林大学东方学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C++代码)（前缀和+简短 +图解）
浏览：884

大佬看看，这两份代码区别在哪
浏览：631

蓝桥杯2019年第十届真题-修改数组-题解(C++代码)（链表式并查集 + 这是什么神仙算法）
浏览：1969

你可能喜欢

[传智杯]程序员节发橙子（C++代码）（简短+双指针+图示）

　　作者: 陌　　　　发表时间：2020-04-12 12:31:57 浏览：601　|　评论：2　

原题链接：[传智杯]程序员节发橙子

## 思路
**分为两种情况，以及特殊处理**
**两种情况：**
-  **递增**
	当后面数比前面数大的时候就直接在前数的基础上+1;
-  **递减**
	因为不知道递减区间每一个区间有多少个数，所以先求出递减区间的头尾。
	> 通过两个指针
	> st：表示递减区间的头
	> ed：表示递减区间的尾
	
	如果遇到递减的情况，通过循环，先求出ed的位置
	然后再从尾到头按照递增情况处理就可以了
	
**特殊情况：**
- 如果相邻两个区间，递减区间的数量大于或等于递增区间：
 > 增区间的尾 <= 减区间的头		（橙子数）
 
	可是往回想，增区间尾的分数大于减区间头的分数，所以，增区间的尾永远比减区间的头大1
	
**图示：**
![特殊情况说明](/image_editor_upload/20200412123127_31351.png "特殊情况说明")

## 代码如下：

```
#include<iostream>
using namespace std;

const int N = 1e6 + 10;
int n , stu[N],q[N];
long long  res = 0;

int main()
{
    scanf("%d",&n);
    for(int i = 1; i <= n; i ++ )scanf("%d",&stu[i]);
	
	//定义双指针，记录头尾
    int st,ed;
    for(int i = 1; i <= n; i ++)
    {
		//递增情况
        if(stu[i] > stu[i-1])
			q[i] = q[i-1] + 1;
			//相等情况
			else if(stu[i] == stu[i-1])
            	q[i] = q[i-1];
        		else
				{
					st = ed = i;//初始化指针
					while(stu[ed] < stu[ed-1] && ed <=n)//双指针：寻找尾指针
					ed++;
					
					for(int j = ed-1; j >= st; j --)//逆方向递增
					q[j] = q[j+1] + 1;

if(q[st] >= q[st-1])q[st-1] = q[st]+1;//特殊情况
					i = ed-1;//更新
				}

}
    for(int i = 1; i <= n; i ++)
        res += q[i];
    printf("%ld\n",res);
    return 0;
}
```

0.0分

8 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

Patient

这细节确实挺多的，挺强的！

2020-11-18 20:19:40

韩汶橦

666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666

2020-11-13 20:13:04

陌

TA的其他文章

你可能喜欢

字符串的输入输出处理（C语言代码）

C二级辅导-同因查找（C语言代码）

C二级辅导-阶乘数列（C语言代码）

钟神赛车（C++代码）

C语言训练-排序问题<2> （C++代码）

[传智杯]程序员节发橙子（C++代码）（简短+双指针+图示）

评论区

精彩推荐

C语言训练-自由落体问题（C语言代码）

计算质因子（C++代码）

校门外的树（C语言代码）

C语言训练-求函数值（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言训练-自由落体问题（C语言代码）

最小公倍数（C语言代码）

陌

TA的其他文章

你可能喜欢

字符串的输入输出处理 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

钟神赛车 （C++代码）

C语言训练-排序问题<2> （C++代码）

[传智杯]程序员节发橙子 （C++代码）（简短+双指针+图示）

评论区

精彩推荐

C语言训练-自由落体问题 （C语言代码）

计算质因子 （C++代码）

校门外的树 （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

最小公倍数 （C语言代码）

字符串的输入输出处理（C语言代码）

C二级辅导-同因查找（C语言代码）

C二级辅导-阶乘数列（C语言代码）

钟神赛车（C++代码）

[传智杯]程序员节发橙子（C++代码）（简短+双指针+图示）

　　评论区

C语言训练-自由落体问题（C语言代码）

计算质因子（C++代码）

校门外的树（C语言代码）

C语言训练-求函数值（C语言代码）

C语言训练-自由落体问题（C语言代码）

最小公倍数（C语言代码）