第一题:求峰值(100分) 题目内容:
编写程序求峰值个数。有一个数组A,找出A中满足大于或小于左右两个元素的元素,首尾两个元素忽略,例如A={12,45,32,0,14,25,62,48,51},则峰值有45,0,62,48,峰值个数为4。
要求:编写函数int peak(int *a, int *p, int
n)实现在a为首地址的n个大小的数组中发现峰值,并将峰值依次保存在p指向的单元中,返回峰值个数。在main函数中实现数组的定义和输入,调用peak函数后将峰值及其个数输出。
输入格式:
先输入一个正整数(不大于600),代表数组中元素的个数,然后依次输入数组A中的元素
输出格式:
依次输出A中峰值,如果没有则不输出。最后输出满足条件的元素的个数。不要有多余的输出
输入样例:
9 12 45 32 0 14 25 62 48 51
输出样例:
45 0 62 48 4
using namespace std; // 使用标准命名空间,简化代码
#include <iostream> // 引入输入输出流库
// 查找数组中的峰值和谷值
int peak(int *a, int *p, int n) {
int i = 0; // 峰值/谷值计数器
int *q; // 指针用于遍历数组
// 遍历数组,从第二个元素到倒数第二个元素
for (q = a + 1; q < a + n - 1; q++) {
// 检查当前元素是否是峰值(大于前后元素)或谷值(小于前后元素)
if ((*q > *(q - 1) && *q > *(q + 1)) || (*q < *(q - 1) && *q < *(q + 1))) {
p[i] = *q; // 存储峰值/谷值
i++; // 增加计数器
}
}
return i; // 返回找到的峰值/谷值数量
}
int main(void) {
i