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=0,tmp;
    for(long long i=1;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=1,r=n*m;
     while(l<r){
        long long mid=(l+r)/2;
        if(judge(mid))l=mid+1;
        else r=mid;
     }
    printf("%I64d\n",r);
   }
}