1439:比身高

时间限制:2 S   /  内存限制:65536 KB
AC:225   /  Submit:507
问题描述

hrr梦想着有朝一日能跟纯哥一样高,所以经常找一群同学比谁高。hrr每次都另外找2个人在一块比身高,如果hrr是其中最高的(不包含和别人并列最高),那么hrr会很开心。

现在已知hrr找的所有同学的身高,从中任意挑出两个人,问有多少种不同的挑选方法能让hrr因为身高优势而开心。

输入描述

一个正整数n,表示一共有n组案例。

每组案例先是一个整数,表示hrr的身高(厘米);然后是一个正整数m(m>=2),表示有m个其他同学;后面是m个整数,分别表示这m个同学的身高(厘米)。

输出描述

针对每组案例,输出一个整数,表示能让hrr开心的挑选方法数量。

每组案例输出完要换行。

样例输入复制样例

2

170 3 180 190 160

170 5 180 170 160 150 140

样例输出

0

3

相关

17-18(1)第2次线上赛

17级第2次线上比赛转普通练习


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1