3192: 抽奖
内存限制:128 MB 时间限制:1.000 s
题目描述
人品是网上流行的一个词语,原义是指人的品德,但现在流行的所谓人品,一般都是兼备运气的意思。
一般来说,提高人品有两种途径
1、多做善事
2、持续保持低迷的状态(不是故意保持)
第一种方式是储备人品,而第二种则会真正的爆发(就好像股票触底反弹一样)
总而言之,有足够的人品,爆发出来就不是难事。
为了测试人品爆发的机会,joy在一个抽奖箱中放了n张奖券,每张均有唯一编号i,另外奖券上还有一个号码a[i],现在将进行两次抽奖,每次从箱中拿出一个奖券,记录其号码a[i],然后放回箱中继续。问两次抽到的号码和为m的情况有多少种
输入
第一行两个整数n,m
第二行n个整数a[i]
输出
一个整数,表示方案总数
样例输入
5 7
1 2 3 4 5
样例输出
4
提示
对于40%的数据0
##参考代码##
#include
using namespace std;
int main(){int n,m,a[100001],b[101]={},cnt=0;cin>>n>>m;for(int i=0;i>a[i];b[a[i]]++;}for(int i=0;ia[i]&&b[m-a[i]]>0) cnt+=b[m-a[i]];}cout<
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
