信息学奥赛一本通的第五章的第一节一维数组2038:【例5.5】最大数位置

【题目描述】

输入nn个整数,存放在数组a[1]a[1]至a[n]a[n]中,输出最大数所在位置(n≤1000n≤1000)。

【输入】

第一行,数的个数nn;

第二行,nn个正整数,每个数在232−1232−1之内。

【输出】

最大数所在位置。

【输入样例】

5
67 43 90 78 32

【输出样例】

3

解题思路:

1输入数组元素:创建变量n输入,创建数组定义长度为n+1的数组a,用于存储输入的n个整数。

通过循环从标准输入读取 n +1个整数,并将它们存储到数组 a 中。数组的索引从 1 开始。

2查找最大值:遍历数组 a,逐个比较数组元素与当前最大值 t。如果发现更大的值,则更新 t 为该值。最终,t 存储的是数组中的最大值。

3输出最大值的位置:再次遍历数组 a,检查每个元素是否等于最大值 t。如果等于,则输出该元素的索引(位置)。

1输入一个整数n,表示数组的长度。

2声明一个长度为n+1的整型数组a(索引1到n)。

3通过循环依次输入数组元素。

4遍历数组找出最大值t。

5再次遍历数组,输出所有等于t的元素索引(实际会输出最后一个最大值的索引,因为循环是按顺序执行的)。

变量说明

n:输入的整数,表示后续要输入的整数个数。

t:初始化为 0,用于存储当前找到的最大值。

a[n+1]:一个长度为 n+1 的数组,用于存储输入的 n 个整数(索引从 1 开始)。

注意事项

数组索引从 1 开始,而不是从 0 开始。

输出的是所有最大值的位置,如果有多个最大值,会输出多个索引。

如果所有输入的数都小于或等于 0,初始的 t=0 会导致逻辑错误(因为可能没有 0 在数组中)。可以通过将 t 初始化为数组的第一个元素 a[1] 来避免此问题。

#include <iostream>

using namespace std;

int main()
{
    int n,t=0;
    cin>>n;
    int a[n+1];
        for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]>t)
        {
            t=a[i];
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(t==a[i])
        {
        cout<<i;
        }
    }
    return 0;
}

小课堂:

数组概述:
所谓数组,就是一个集合,里面存放了相同类型的数据
元素
特点1数组中的每个数据元素都是相同的数据类型
特点2数组是由连续的内存位置组成的
一维数组:
一维数组定义方式:
一维数组定义的三种方式:
示例
1. 数据类型 数组名[ 数组长度 ];
2. 数据类型 数组名[ 数组长度 ] = { 1,值2 ...};
3. 数据类型 数组名[ ] = { 1,值2 ...};
#include<iostame>
usting namespace std;
int main() {
//定义方式1
//数据类型 数组名[元素个数];
int score[10];
//利用下标赋值
score[0] = 100;
score[1] = 99;
score[2] = 85;
//利用下标输出
cout << score[0] << endl;
cout << score[1] << endl;
cout << score[2] << endl;
//第二种定义方式
//数据类型 数组名[元素个数] = {值1,值
2 ,值3 ...};
//如果{}内不足10个数据,剩余数据用0补全
int score2[10] = { 100,
90,80,70,60,50,40,30,20,10 };
//逐个输出
//cout << score2[0] << endl;
//cout << score2[1] << endl;
//一个一个输出太麻烦,因此可以利用循环进
行输出
总结1:数组名的命名规范与变量名命名规范一致,
不要和变量重名
总结2:数组中下标是从0开始索引
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值