蓝桥杯备赛

2024.3.3

思路：

第一次:通过N找对应的砝码个数规律，没有结果

题解：直接找砝码个数对应的N的规律

2024.3.4

2024.3.5

思路：第一时间想到数组整体排序，冒泡排序

题解：不需要整体都排序，只需要找到最大值和最小值即可

这段冒泡排序不知道为什么错了

#include <iostream>
using namespace std;
int main()
{
    // 请在此输入您的代码
    int n = 0;
    cin >> n;
    int grade[10000];
    for (int i = 0; i < n; i++)
    {
        cin >> grade[n];
    }

    for (int p = 0; p < n; p++)
    {
        int flag = 0;
        for (int q = 1; q < n; q++)
        {
            int temp;
            if (grade[q - 1]>grade[q])
            {
                temp = grade[q - 1];
                grade[q - 1] = grade[q];
                grade[q] = temp;
                flag = 1;
            }
            

        }
        if (flag == 0)
            break;

    }


    cout << grade[n - 1] << endl;//最大值
    cout << grade[0] << endl;//最小值
    return 0;
}