【数组】点菜
题目描述
小木呆去食堂吃中饭,食堂提供的菜比较丰富有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; }