中国农业银行面试题

中国农业银行面试题

前言：

这是我爸给我找来的题

天知道在哪找的

我一查

中国农行面试题

难度不大

下面是题解

题1:

题目：

解析：

这道题有多简单

相信

各位感受得到

只需要很简单的一个搜索

就可以解决问题

下面是代码

代码：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
	int n,m,a[1000],b[1000],minn=0,z=1;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	cin>>m;
	for(int i=1;i<=n-m+1;i++)
	{
		minn=INT_MAX;
		for(int j=i;j<=i+m-1;j++) minn=min(minn,a[j]);
		b[z]=minn;
		z++;
	}
	for(int i=1;i<=z-2;i++)
	cout<<b[i]<<" ";
	cout<<b[z-1];
	return 0;
}

题2：

题目：

解析：

这道题和上一道题有些相似

其实

只要把每一个都搜索一下就可以了

so easy！

下面是代码：

代码：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
	int n,a[1001],sum=0,maxx=0;
	memset(a,0,sizeof(a));
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	for(int i=1;i<=n-1;i++)
	{
		if(a[i+1]>a[i])
		{
			maxx=0;
			for(int j=i+1;j<=n;j++)
			{
				if(a[j]>maxx)
				maxx=a[j];
			}
			maxx-=a[i];
		}
		if(maxx>sum)
		sum=maxx;
	}
	cout<<sum<<endl;
	return 0;
}

拜拜