信息学奥赛C++语言: 求和
生活随笔
收集整理的这篇文章主要介绍了
信息学奥赛C++语言: 求和
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
【题目描述】
在N个整数的数列A中选出所有在[X,Y]范围内的数(即X<=A[i]<=Y),选出的数去掉它们当中的最大值和最小值,算它们的和。
【输入】
第一行,X、Y,N。
第二行N个数,描述A序列。相邻两个数有一个空格。
【输出】
输出一个整数。
【输入样例】
样例1
1 50 6
12 46 48 50 58 50
样例2
10 15 11
1 2 100 10 13 5 12 13 14 11 10
【输出样例】
94
【样例1提示】
符合1~50的范围有:12,46,48, 50,50;去掉最小值12和两个最大值50,剩下46和48,所以和为94。
49
【样例2提示】
符合10~15的范围有:10, 13, 12, 13,14, 11,10;去掉两个最小值10和一个最大值14,剩下13,12,13,11,所以和为49。
代码
#include<bits/stdc++.h> using namespace std; int x,y,n,a[1001],m,k=100000,s; int main() {cin>>x>>y>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++){if(a[i]>=x&&a[i]<=y){if(a[i]>=m)m=a[i];if(a[i]<=k)k=a[i];}}for(int i=1;i<=n;i++){if(a[i]>=x&&a[i]<=y){if(a[i]!=m&&a[i]!=k)s=s+a[i];}}cout<<s;return 0;}总结
以上是生活随笔为你收集整理的信息学奥赛C++语言: 求和的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 求π的值(信息学奥赛一本通-T1156)
- 下一篇: 信息学奥赛C++语言: 验证子串