题目描述
给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少?
输入描述:
输入一行,只包括6个小于100的正整数,其中第一个正整数就是a。
输出描述:
可能有多组测试数据,对于每组数据,
输出一行,给出一个正整数,是5个数中小于a的数的和。
示例1
输入
10 1 2 3 4 11
输出
10
代码:
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<vector>
#include<map>
#include<iomanip>
using namespace std;
//略微弱智,就是小于阈值的数加起来
//但是感觉应该是想求小于阈值最大的和,下面一种求的是数组中的最大和
int main()
{
int max;
int number[5];
while(cin >> max){
for(int i =0;i<5;i++){
cin >> number[i];
}
int sum = 0 ;
for(int i =0;i<5;i++){
if(number[i] < max){
sum += number[i];
}
}
cout << sum << endl;
}
return 0;
}
/*
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<fstream>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
int main(){
int total , number;
vector<int> vc;
int d[5] , temp[5];
while(cin >> total){
for(int i = 0 ; i < 5 ; i++){
cin >> number;
vc.push_back(number);
temp[i] = number;
}
sort(vc.begin() , vc.end());
int rst = vc[0];
for(int k = 0 ; k < 5 ; k++){
for(int l = 0 ; l < 5 ; l++){
d[l] = temp[l];
}
for(int i = k ; i < vc.size(); i++){
for(int j = i + 1; j < vc.size() ; j++){
d[j] = vc[i] + d[j];
if(d[j] <= total){
rst = max(rst , d[j]);
}
}
}
}
cout << rst << endl;
vc.clear();
}
return 0;
}
*/