九度-题目1126：打印极值点下标

题目1126：打印极值点下标

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5545

解决：1931

题目描述：

在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，
或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。

输入：

每个案例的输入如下：

有2×n+1行输入：第一行是要处理的数组的个数n；
对其余2×n行，第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔。

输出：

每个案例输出为n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔。

样例输入：

3
10
10 12 12 11 11 12 23 24 12 12
15
12 12 122 112 222 211 222 221 76 36 31 234 256 76 76 
15
12 14 122 112 222 222 222 221 76 36 31 234 256 76 73

样例输出：

0 7
2 3 4 5 6 10 12
0 2 3 10 12 14

来源：

2008年北京大学方正实验室计算机研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7849-1-1.html

自己的代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int X(int a,int b,int c){
	if((b>a&&b>c)||(b<a&&b<c)){
		return 1;
	}
	else return 0;
} 
int a[80][80];
int m[80];
int main(){
	int n,v;
	
	while(cin>>n){
		for(int i=0;i<n;i++){
			cin>>m[i];
			for(int j=0;j<m[i];j++){
				cin>>a[i][j];
			}
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<m[i];j++){
				if(j==0){
				if(a[i][j]!=a[i][j+1]){
					cout<<j<<' ';
				}
				}
				else if(j==m[i]-1){
					if(a[i][j]!=a[i][j-1]){
					cout<<j<<'\n';	
				}
					else cout<<'\n';
				}
				else if(X(a[i][j-1],a[i][j],a[i][j+1])){
					cout<<j<<' ';
				}
				
				
			}
		}
	}
	return 0;
}

可是RunTime error，郁闷中。。。

不过在Dev c++中确实运行正常啊。。。不明白了。。

总结：（过段时间在写，，，）

呃，原来RE的原因是数组开小了，，，因为题目并没有说多少数据，我就先定义了100，事实证明小了点，改成1000，果然，从原来的RE，换为PE了，，（呵呵），说明逻辑还是没问题，不过最后一个极值之后不需要输出空格，这规定确实坑了点，，，通过增加标志位来判断，采用先输出空格，后输出数据的形式，可以解决问题，最后一个数据我也单独判断，不过可以不这样，直接判断如果是最后一个 数据，则输出换行即可。

改正后的代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int X(int a,int b,int c){
    if((b>a&&b>c)||(b<a&&b<c)){
        return 1;
    }
    else return 0;
} 
 
int main(){
    int n,v;
     
    int a[1000][81];
    int m[1000];
    while(cin>>n){
     
        for(int i=0;i<n;i++){
            cin>>m[i];
            for(int j=0;j<m[i];j++){
                cin>>a[i][j];
            }
        }
        for(int i=0;i<n;i++){
            int flag;//用来判断第一个元素是否是极值
            for(int j=0;j<m[i];j++){ 
                if(j==0){//单独判断开头元素 
                if(a[i][j]!=a[i][j+1]){
                    cout<<j;//第一个元素后先不输入空格。
                    flag=1; 
                }
                else flag=0;//第一个元素不是极值。 
                }
                else if(j==m[i]-1){//单独判断末尾元素 ，不过还要单独考虑一种情况，
//              即是最后一个不是极值，则之前的最后一个极值后不需有空格，否则就会格式错误。 
                    if(a[i][j]!=a[i][j-1]){
                    cout<<' '<<j<<'\n';   
                }
                    else cout<<'\n';
                }
                else if(X(a[i][j-1],a[i][j],a[i][j+1])){//其余元素通过函数判断 
                    if(flag==1)
                    cout<<' '<<j;
                    else{ 
                    cout<<j;flag=1;//表明现在的第一个极值已存在。
                    } 
                }
                 
                 
            }
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1126
    User: cjt5047
    Language: C++
    Result: Accepted
    Time:30 ms
    Memory:1764 kb
****************************************************************/