题意：

　　在2次超多人的比赛中，你取得的成绩依次为第A名和第B名。一个人的成绩为a和b时，当且仅当ab<AB时，他会在综合排名中排在你前面。

　　显然同一次比赛的同一个名次只能被一个人拥有。

　　现在问综合排名排在你前面的最多有多少人？

题解：

这是官方答案：

想了好久，略有所悟>_<.  为便于叙述，令第一次比赛排名为a，第二次比赛排名为b。则必有a*b<A*B且a!=A,b!=B.

首先，考虑A=B的情况：

　　此时a=1到A-1 都能找到和他们相配的b，而且把a，b互换后答案也成立，所以此时有2*(A-1)种结果。而当a>A时，与其相配的数必然小于A,这样必然与前面的某个结果重复。所以ans=2*(A-1)

而当A、B相差1时，不妨令B=A+1：

　　同理a=1到A-1时也都能找到匹配的b，而当a=A+1时，b必然小于A，又会有和前面重复的情况。所以ans=2*(A-1)

在一般情况中，还令A<B：

　　令C为最大的C，满足C*C<A*B.  由于必然有A<=B<C,所以要去掉a=B的非法结果，所以a=1到C除了B都可以找到匹配的b。

　　对于a=C来说，若C*(C+1)<A*B ，那么a就可以取到C+1。，所以 ans=2*(C)-1。 对于为什么a不能取到C+2，我是这么想的，既然找的C已经是最大的C满足C*C<A*B,那么必然会有(C+1)*(C+1)>=A*B。其实对于a可以取的最大值，对应的b一定是可以取值的最小值。如果a能取到C+2,那么必然能取到C+1,显然a=C+1最大只能和C配，那么C+2最大能和C-1配。好像没毛病？？我觉得这里我分析的有问题。。反例 A=2 B=7 不用取到C=4就有5种结果。。。。。。。。

　　否则a最多只能取到C，则有ans=2*(C-1)-1。

 

1 #include
     
       2 using namespace std; 3 typedef long long ll; 4  5 int main() { 6     int q; 7     ll a, b; 8     scanf("%d", &q); 9     while (q--) {10         scanf("%lld%lld", &a, &b);11         if (a > b) swap(a, b);12         ll ans=0;13         ll c=a*b;14         ll d=sqrt(c);15         if(d*d==c) d--;16         if(a==b||a==b+1)17            ans=2*a-2;18         else if(d*(d+1)>=a*b)19             ans=2*d-2;20         else ans=2*d-1;21         cout<
      
       <