比赛 20111102 评测结果 RRRRR
题目名称 个人所得税 最终得分 0
用户昵称 hello! 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-02 21:48:30
显示代码纯文本
#include<fstream>
using namespace std;
int main()
{
	ifstream infor("egroup.in");
	ofstream outfor("egroup.out");
	int n;
	infor>>n;
	int num1[40000],num2[40000],num3[40000],num4[40000];
	for(int i=1;i<=n;i++)
	{
		infor>>num1[i];
		num2[i]=num1[i];
		num3[i]=num1[i];
		num4[i]=num1[i];
	}
	int ans1=0;
	int ans2=0;
	for(int i=1;i<n;i++)
	{
		if(num1[i]>num1[i+1])
		{
			num1[i]=num1[i+1];
			ans1++;
		}
	}
	for(int i=1;i<n;i++)
	{
		if(num2[i]<num2[i+1])
		{
			num2[i]=num2[i+1];
			ans2++;
		}
	}
	int ans3=0;
	int ans4=0;
	for(int i=n;i>1;i--)
	{
		if(num3[i]>num3[i-1])
		{
			num3[i]=num3[i-1];
			ans3++;
		}
	}
	for(int i=n;i>1;i--)
	{
		if(num4[i]<num4[i-1])
		{
			num4[i]=num4[i-1];
			ans4++;
		}
	}
	int min=99999;
	if(ans1<min)
	{
		min=ans1;
	}
	if(ans2<min)
	{
		min=ans2;
	}
	if(ans3<min)
	{
		min=ans3;
	}
	if(ans4<min)
	{
		min=ans4;
	}
	outfor<<min<<endl;
	return 0;
}