今日头条2017计算机实习生c++第一道题

1、记不清楚了，大体意思就是给一个数组大小n，然后给n个数，组成一个离散序列，就是求极大值所在的族大区间，将这个最大区间的左侧和右侧坐标x值输出。

例如：

输入：

n

n长度的整数数组

输出：

区间的范围

样例：

10 

1 3 1 2 5 4 3 1 9 10

样例输出：

2 7

代码：

#include<iostream>
#include<vector>
using namespace std;
struct MyStruct
{
int leftx;
int righty;
int length;

};
bool operator>(const MyStruct &a, const MyStruct &b)
{
return (a.length > b.length) ? true : false;
}
int main()
{
MyStruct data;
MyStruct datatemp;
int n = 0;
cin >> n;
int temp0,temp1;
bool flag0, flag1;
flag0 = flag1 = false;
cin >> temp0;
for (size_t i = 1; i < n; i++)
{
cin >> temp1;
if (temp1>temp0)
{
if (flag0 == false)
{
flag0 = true;
datatemp.leftx = i-1;
datatemp.righty = 0;
datatemp.length = 0;
}
else
{
if (flag1==true)
{
datatemp.righty = i-1;
datatemp.length = datatemp.righty - datatemp.leftx;
if (datatemp>data)
{
data = datatemp;
}
datatemp.leftx = i-1;
datatemp.righty = 0;
datatemp.length = 0;
flag0=true;
flag1 = false;
}
}

}
else
{
if (flag0==true)
{
flag1 = true;
}
}
temp0 = temp1;
}
cout << data.leftx << ' ' << data.righty;

return 0;
}