文章

9

粉丝

126

获赞

11

访问

52.0k

头像
骑车路线
推荐阅读
P1737 华东师范大学2021年机试题
发布于2022年3月16日 11:19
阅读数 4.2k

新手

flag标记

#include <iostream>
using namespace std;
#include <string.h>
#include <math.h>

int main ()
{
	int n;
	while (	cin >> n)
	{
		int s[n];
		for (int i = 0; i < n; i++)
			cin >> s[i];
		int flag = 0;
		int a = 0;
		int b = 0;
		int height = 0;
		for (int i = 0; i < n - 1; i++)
		{
			if (s[i+1] > s[i] && flag == 0)//后一个比前一个大,递增序列开始,返回前一个较小数字给a
			{
				flag = 1;
				a = s[i]; 
//				cout << "a = " << a << endl;
			}
			if (s[i+1] < s[i] && flag == 1)//后一个比前一个小,递增序列结束,返回前一个较大的数给b
			{
				flag = 0;
				b = s[i];
//				cout << "b = " << b << endl;
				height = max( b-a, height);//比较
			}
			if ((i + 1) == (n -1) && s[i+1] > s[i] && flag == 1)//如果遍历到末尾时依旧是递增序列,直接返                      
			{                                                   //回最后一个数给b
				b = s[i+1];
//				cout << "b = " << b << endl;
				h...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发