【数组】点菜
题目描述
小木呆去食堂吃中饭,食堂提供的菜比较丰富有n(0<n<=1000)种,各种菜都有一个价格ci(ci>0并且都是整数),但他口袋里只剩下m元钱,他计划买两个不同的菜,请问他有多少种选择?
输入
第一行菜的种类n和小木呆口袋里面的钱m
第二行输入n种菜的价格(空格隔开)
输出
小木呆能够购买的方案数
样例输入
5 15
6 9 11 16 4
样例输出
4
解析:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,a[1010],s=0;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
if(a[i]+a[j]<=m){
s++;
}
}
}
cout<<s;
return 0;
}