这道题还行吧,首先这道题的意思就是给你个m,n;
m代表准生的最大人数,n代表的是实际上生的人数。0为女生,1为男生;
这里我首先的思路是
if(n>m){for(k=0;k<m;k++){
if(f[k]==1) {sum=n-k-1;break;}//在准生的范围内生了男生
else sum=n-m;} //在准生的范围内全是女生}
if(n<m){if(f[j]==1&&j!=(n-1)) {sum=n-j-1;break;}//有男生且不是最后一个
if((f[j]==1&&j==(n-1))||f[j]==0) sum=0;//有男生是最后一个或者全是女生}
首先这里要注意几点:1.要考虑m和n是否为0的情况。有可能不准生一个,有可能自己一个都没生。
如:
2.罚款金额(money)和罚款总额(s)要设为long long int
3.我感觉这里的格式有点问题题目没说每种情况之间要空行,但是下面给出来的例子之间却空了行。最后发现不要空行
AC代码: