2423: LQ1090 组合
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
某校庆祝元旦,要求某班级选出 n 位男生和 n 位女生参加节目。由于节目需要,男女同学需要按照以下要求两两组合参加。
要求:
1.每组组合需为一位男生和一位女生;
2.一般情况,要求每组组合中男生身高大于等于女生身高;
3.特殊情况,可以出现女生身高大于男生身高的组合,但需要限定最多组合数。
在给出男生和女生数量n,和限定最多组合数 k(1<n<10,0≤k<n),及所有男女生学身高后,按照组合要求共有多少种组合方案。
如:n 为 3(表示有 3 位男生和 3 位女生参加节目),k 为 0(表示组合中女生身高大于男生身高的组合情况最多出现 0 组),3 位男生身高分别为 165、175、163,3 位女生身高分别为 155、165、157。共有 4 种组合方案。
要求:
1.每组组合需为一位男生和一位女生;
2.一般情况,要求每组组合中男生身高大于等于女生身高;
3.特殊情况,可以出现女生身高大于男生身高的组合,但需要限定最多组合数。
在给出男生和女生数量n,和限定最多组合数 k(1<n<10,0≤k<n),及所有男女生学身高后,按照组合要求共有多少种组合方案。
如:n 为 3(表示有 3 位男生和 3 位女生参加节目),k 为 0(表示组合中女生身高大于男生身高的组合情况最多出现 0 组),3 位男生身高分别为 165、175、163,3 位女生身高分别为 155、165、157。共有 4 种组合方案。
Input
第一行输入两个整数 n 和 k(1<n<10,0≤k<n),n 表示有 n 位男生和 n 位女生参加节目,k 表示可以出现女生身高大于男生身高的最多组合数
第二行输入 n 个正整数(130<正整数<200),表示 n 位男同学的身高。
正整数之间一个空格隔开第三行输入 n 个正整数(130<正整数<200),表示 n 位女同学的身高,正整数之间一个空格隔开
第二行输入 n 个正整数(130<正整数<200),表示 n 位男同学的身高。
正整数之间一个空格隔开第三行输入 n 个正整数(130<正整数<200),表示 n 位女同学的身高,正整数之间一个空格隔开
Output
输出一个整数,如果有满足要求的组合方案输出组合方案数,如果没有满足要求的组合方案输出 0 。
Sample Input Copy
3 0
165 175 163
155 165 157
Sample Output Copy
4