比赛代码 - COGS

比赛	20111102	评测结果	AWWAWAWWWWA
题目名称	麻烦的聚餐	最终得分	36
用户昵称	血之侍卫	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2011-11-02 21:20:20

显示代码纯文本

#include<fstream>
using namespace std;
int main()
{
	ifstream fin("egroup.in");
	ofstream fout("egroup.out");
	int n;
	int a[10000],a1[10000]={-1};
	fin>>n;
	int total1=0,total2=0; 
	for(int i=0;i<n;i++)
	{
		fin>>a[i];
		a1[i]=a[i];
		if(i>0)
		{
			if(a1[i]<a1[i-1])
			{
				a1[i]=a1[i-1];
				total1++;
			}
		}
	}
	for(int i=n-1;i>=0;i--)
	{
		a1[i]=a[i];
		if(i<n-1)
		{
			if(a1[i]<a1[i+1])
			{
				a1[i]=a1[i+1];
				total2++;
			}
		}
	}
	if(total1>total2)
		fout<<total2;
	else
		fout<<total2;
	return 0;
}