时限:1s 空间:256m
题目描述
一条直线上共种植了N棵苹果树,每2棵间隔10米。树上的苹果个数都不相同,珂珂找到了苹果个数最多的树,乐乐找到了苹果个数最少的树。问现在珂珂和乐乐相距多少米?
输入格式
第一行1个正整数:N,范围在[2,1000]。
第2行有N个不同的正整数,范围在[100,10000]。
输出格式
一个整数,珂珂和乐乐的距离。
输入/输出例子1
输入:
8
780 246 101 578 356 678 1000 234
输出:
40
标签
知识点
1.找出最大最小值在数组里。
2.掌握数组的i下标的应用,需保存i下标的值。
任务
1:用long long 存储原数组和数组数据个数;
2:for循环输入原数组
3:for循环扫描最大最小值,并记录最大最小值在数组中的位置。
4:输出珂珂和乐乐相距多少米(最大最小值位置差值[大数减小数])
代码
#include<bits/stdc++.h>
using namespace std;
int n,a[110000],zdz=0,zxz=1000000,pos1,pos2;
int main(){
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>a[i];
if(a[i]>=zdz) {zdz=a[i]; pos1=i;}
if(a[i]<zxz) {zxz=a[i]; pos2=i;}
}
if(pos1>=pos2) cout<<(pos1-pos2)*10;
else cout<<(pos2-pos1)*10;
return 0;
}