C题：CodeForces 27C Unordered Subsequence

题意：给出N个数，找出其中不递增或者不递减的序列位置，否则输出0。比如[3, 1, 1, 0] and [1, 2, 3, 100]这个序列都是递增或者递减的，所以输出0。但是[1, 2, 3, 1]就出现不全为递增或者不全为递减（1 3 1或者1 2 1这三个数就不满足上述要求），所以输出无序子序列的个数和其中他们的位置，个数都是三，位置则1 2 4或者1 3 4都可以...

思路：序列无序的个数要么是0要么就是3，所以只要找到序列的峰值或者低值就可以了。SO我的做法就是输入的时候就比较前面已经输入的数的最大值和最小值并保存他们的位置，如果最大或最小产生了变化，那么结果就出来了...就是这样...也不知道有没有讲清楚。(⊙o⊙)…参考代码如下：

 

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
	int n,i,k,max,min;
	while (~scanf("%d",&n))
	{
		int f1=0,f2=0,ff=0;
		int pos1,pos2;
		for (i=1;i<=n;i++)
		{
			scanf("%d",&k);
			if (i==1) 
			{
				max=k;
				min=k;
			}
			else 
			if (ff==0)
			{
				if (k>max)
				{
					if (f2==0)
					{
						max=k;
						pos1=i;
						f1++;
					}
					else
					{
						pos2=i;
						ff=1;	
					}
				}
				if (k<min)
				{
					if (f1==0)
					{
						min=k;
						pos1=i;
						f2++;
					}
					else
					{
						pos2=i;
						ff=1;
					}
				}
				if ((k>min && f2) || (k<max && f1))
				{
					pos2=i;
					ff=1;
				}
			}
		}
		if (ff)
		printf("3\n1 %d %d\n",pos1,pos2);
		else 
		printf("0\n");
	} 
	return 0;
}