NO.22十六届蓝桥杯备战|一维数组|七道练习|冒泡排序(C++)

最新推荐文章于 2025-03-22 19:27:35 发布

原创

最新推荐文章于 2025-03-22 19:27:35 发布 · 1.5k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #职场和发展

B2093 查找特定的值 - 洛谷

题⽬要求下标是从0开始的，和数组的下标是吻合的，存放数据应该从下标0开始
n的取值范围是1~10000
数组中存放的值的绝对值不超10000，说明int类型就⾜够了
找到了输出下标，找不到要输出-1，这⼀点要注意，很容易忽略

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    vector<int> arr(n);
    for(auto &x : arr)
    {
        cin >> x;
    }
    int a;
    cin >> a;
    int i = 0;
    int flg = true;
    for(auto x : arr)
    {
        if (a == x)
        {
            cout << i << '\n';
            flg = false;
            break;
        }
        i++;
    }
    if (flg)
    {
        cout << -1 << '\n';
    }
    
    return 0;
}

#include <iostream>  
using namespace std;  

const int N = 10010;  
int arr[N];  

int main()  
{  
	int n = 0;  
	cin >> n;  
	for (int i = 0; i < n; i++)  
	{  
		cin >> arr[i];  
	}  
	int k = 0;
	cin >> k;  
	
	int i = 0;  
	for (i = 0; i < n; i++)  
	{  
		if (k == arr[i])  
		{  
			cout << i << endl;  
			break;  
		}  
	}  
	if (i == n)  
		cout << -1 << endl;  
	
	return 0;  
}

有的题⽬要求数据从下标0的位置开始存放，也有些题⽬要求数据是从下标1的位置开始存放，要仔细阅读题⽬。让从下标1开始存放的时候，数组的开辟必须要有多余的空间使⽤，如果开辟的刚刚好就会越界。
数组空间的开辟要⾜够，以免数据越界，所以经常题⽬需要存放n个数据，就开辟n+10个空间，这样空间就⾮常充⾜，⽐较保险。其实在空间⾜够的情况下，浪费⼀点空间是不影响的。动态规划相关算法，⼀般都会预留好空间。
⼀般数组较⼤的时候，建议将数组创建成全局数组，因为局部的数组太⼤的时候，可能会导致程序⽆法运⾏，刷题多了就⻅怪不怪了。全局变量（数组）是在内存的静态区开辟空间，但是局部的变量（数组）是在内存的栈区开辟空间的，每个程序的栈区空间是有限的，不会很⼤。