描述
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
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
while (n--)
{
int h, cnt,sum=0;
cin >> h >> cnt;
for (int i = 0; i < cnt; i++)
{
int a;
cin >> a;
if (a < h)
{
sum++;
}
}
cout << (sum*(sum-1))/2 << endl;
}
return 0;
}
总结:看清题目要求!只有当她是三个人中最高(不并列)的时候才是一种情况。