信息学奥赛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)
- 下一篇: 谁拿了最多奖学金(洛谷-P1051)