南京理工大学MOOC程序设计基础(Ⅰ) SPOC | 第8章作业1答案详细解析

第一题:求峰值(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
  • 14
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值