2023年寒假算法训练营周赛Round 3

P5724 【深基4.习5】求极差 / 最大跨度值

题目链接

题意

给出 n 和 n 个整数 a i，求这n 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。

思路

1. 运用最大值减去最小值

坑点

1. 无

算法一：

实现步骤

1. 将最大值减去最小值

代码

#include<bits/stdc++.h>
using namespace std;
int a[100001];//将在a数组里
int main()
{
   
        int n;
        cin>>n;
    for(int i=1;i<=n;i++)
    {
   
            cin>>a[i];
        }
        sort(a+1,a+n+1);
        cout<<a[n]-a[1];//a[n]为最大值，-a[1] 为最小值 
    return 0;
}

总结

一道很简单的基础题

题目名字

题目链接

题意

设有一个
N×M方格的棋盘(1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。

思路

1. 找规律

坑点

1. 不注意正方形以及长方形的区分

算法一

实现步骤

1.小写为正方形个数，大写为长方形加上正方形个数

代码

#include<iostream>
#include<cmath>    //头文件 
int n,m,sum,N,M,SUM;  //定义，小写的是求正方形个数的 ，大写的是求正方形+长方形个数的 
int main()
{
   
    cin>>n>>m;   //读入棋盘的长和宽
    //输入
    for(int i=1; i<=min(n