蓝桥杯基础练习查找整数数列特征

最新推荐文章于 2021-12-29 20:19:49 发布

longwindu

最新推荐文章于 2021-12-29 20:19:49 发布

阅读量132

点赞数

分类专栏：蓝桥杯刷题文章标签：算法 c++

本文链接：https://blog.csdn.net/longwind777/article/details/116840516

版权

蓝桥杯刷题专栏收录该内容

13 篇文章 2 订阅

订阅专栏

这是一个关于蓝桥杯算法竞赛的基础练习题目，包含两个问题：一是查找给定数列中特定整数第一次出现的位置；二是求解数列的最大值、最小值和。输入包含数列的长度、数列本身和待查找的整数，输出为整数的位置或-1，以及数列的极值和总和。题目限制n值在1到1000，数列元素不超过10000，适合初学者进行算法基础训练。

摘要由CSDN通过智能技术生成

查找整数
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个
输入格式

第一行包含一个整数n

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000

第三行包含一个整数a，为待查找的数
输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000

#include<iostream>
using namespace std;
int main()
{
    int num, flag;
    cin >> num;
    int* x = new int[num];
    for (int i = 0; i < num; i++)
        cin >> x[i];
    cin >> flag;
    for (int i = 0; i < num; i++)
    {
        if (x[i] == flag)
        {
            cout << i + 1;
            return 0;
        }
    }
    cout << "-1";
    return 0;
}

数列特征
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述

给出n个数，找出这n个数的最大值，最小值，和
输入格式

第一行为整数n，表示数的个数

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000
输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000

#include<iostream>
using namespace std;
int main()
{
    int num, max, min, x, sum = 0;
    cin >> num;
    cin >> max;
    min = max;
    sum += max;
    for (int i = 0; i < num - 1; i++)
    {
        cin >> x;
        sum += x;
        if (x > max) max = x;
        if (x < min) min = x;
    }
    cout << max << endl;
    cout << min << endl;
    cout << sum;
    return 0;
}