Multiplication Table

CF#256D:http://codeforces.com/contest/448/problem/D

题意：给你一个n*m的表格，第i行第j列的数据是i*j,然后询问第k小的数，这里的排序是不去重的。

题解：二分，每次判断当前的数是第几大，然后与k进行比较。这里统计这个数是第几大，要for一遍，一开始不知道怎么统计，看了别人的知道自己傻了。这里二分的时候不用判断这个数是否在这个表中，为什么不用，自己要好好体会。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 #include<map>
 #include<set>
 using namespace std;
 long long  n,m;
 long long k;
 bool judge(long long x){
      long long ans=,tmp;
     for(long long i=;i<=n;i++){
           tmp=min(i*m,x);
           ans+=tmp/i;
     }
     return ans<k;
 }
 int main(){
    while(~scanf("%I64d%I64d%I64d",&n,&m,&k)){
      long long l=,r=n*m;
      while(l<r){
         long long mid=(l+r)/;
         if(judge(mid))l=mid+;
         else r=mid;
      }
     printf("%I64d\n",r);
    }
 }