题目描述：
在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，
或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。
输入：
每个案例的输入如下：
有2×n+1行输入：第一行是要处理的数组的个数n；
对其余2×n行，第一行是此数组的元素个数k(4
输出：
每个案例输出为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
?
C++代码：
?
#include
#include
using namespace std; int main() { int n; while(cin >> n) { while(n--) { int k,i; cin >> k; vector
vv(k); for(i = 0;i < k;i++) cin >> vv[i]; vector
out; out.reserve(k); if(vv[0] < vv[1]||vv[0] > vv[1]) out.push_back(0); for(i = 1;i <= k-2;i++) { if(vv[i] > vv[i-1]&&vv[i] > vv[i+1]) out.push_back(i); if(vv[i] < vv[i-1]&&vv[i] < vv[i+1]) out.push_back(i); } if(vv[k-1] < vv[k-2]||vv[k-1] > vv[k-2]) out.push_back(k-1); for(i = 0;i < out.size() - 1;i++) cout << out[i] << " "; cout << out[i] << endl; } } return 0; } /************************************************************** Problem: 1126 User: Carvin Language: C++ Result: Accepted Time:40 ms Memory:1520 kb ****************************************************************/
很恶心的PE！
?
C++另一种思路：
?
#include
using
namespace
std;
?
void
f(
int
a[],
int
n)
{
????
int
i=0;
????
if
(a[0]!=a[1])
????????
cout<<0;
????
for
(i=1;i
????{
????????if((a[i]>a[i-1])&&(a[i]>a[i+1])||(a[i]
????????????cout<<" "<
????}
????if(a[n-1]!=a[n-2])
????????cout<<" "<
????cout<
}
int main()
{
???int n;
???int a[100];
???int i,j,k;
???while(cin>>n)
???{
???????for(i=0;i
???????{
?????????cin>>k;
?????????for(j=0;j
?????????{
?????????????cin>>a[j];
?????????}
?????????f(a,k);
???????}
???}
???return 1;
}
????
????
????
????
?