题目解析 差值越小的两个数距离越接近，如 与6最近的数为本身，其次是5和7。只需要从大到小排序，这样可以保证每个数之间距离最近，在遍历所有情况即可。 AC代码 复杂度分析 复杂度为 O(n)O(n)O(n)。

第一题： 读题： 给定n个数，从中选出m个数，使得这些数中的最大值与最小值差最小 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 先输入这些数据，再排序，这样能够保证连续的m个数中最大值与最小值之差尽可能小，再擂台找到这些的最小值 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

用桶记录下每个字符是否出现，最后遍历，如果出现小写字母，ct就++ 时间复杂度：O(n)O(n) O(n)

#include<bits/stdc++.h> using namespace std; int main(){ int n,m,as=1001; cin>>m>>n; int p[n]; for(int i=0;i<n;i++){ cin>>p[i]; } sort(p,p+n); for(int i=0;i<=n-m;i++){ if(p[i+(m-1)]-p[i]<as){ as=p[i+(m-1)]-p[i]; } } cout<<as; }