输入 第一行含有一个整数N,表示糖果总数。 第二行含有N个整数,x1, x2, …, xN, 表示每个糖果的美味值。 输出 显示最大美味值和最小美味值之间尽可能最小的差值。 样例输入 8 2 3 10 20 1 2 3 17 样例输出 14代码实现
时间: 2024-01-19 20:05:09 浏览: 31
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n); //将糖果的美味值从小到大排序
int maxn=a[n-1]; //最大美味值
int minn=a[0]; //最小美味值
int mid=(maxn+minn)/2; //计算中间值
int ans=maxn-minn; //初始化最小差值为最大美味值和最小美味值之差
for(int i=1;i<n-1;i++){ //枚举中间值,并计算差值
if(a[i]<=mid){ //如果当前糖果的美味值小于等于中间值
ans=min(ans,maxn-a[i]); //更新最小差值
}else{ //如果当前糖果的美味值大于中间值
ans=min(ans,a[i]-minn); //更新最小差值
}
}
cout<<ans<<endl; //输出最小差值
return 0;
}
相关问题
用python实现:输入 第一行含有一个整数N,表示糖果总数。 第二行含有N个整数,x1, x2, …, xN, 表示每个糖果的美味值。 输出 显示最大美味值和最小美味值之间尽可能最小的差值。
n = int(input())
candies = list(map(int, input().split()))
max_value = max(candies)
min_value = min(candies)
diff = max_value - min_value
for i in range(n):
if candies[i] != max_value and candies[i] != min_value:
if max(candies[i+1:]) - min(candies[:i]) < diff:
diff = max(candies[i+1:]) - min(candies[:i])
print(diff)
第一行输入一个整数n表示行数,以后每行一个整数,代码如何写
n = int(input()) # 输入行数n
for i in range(n):
num = int(input()) # 输入每行一个整数num
# 在此对num进行想要实现的操作,例如输出num的平方
print(num*num)
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)