【每日练习】10

度度熊和爷爷在玩一个乘法表游戏。乘法表的第i行第j列位置的元素为i*j，并且乘法表下标编号从1开始，比如2 × 3乘法表为

1 2 3

2 4 6

爷爷十分聪明，对于n*m的乘法表，只要度度熊给出一个数k，爷爷就能立刻告诉度度熊乘法表中元素按照不减顺序排列之后，第k个元素是多少。你能重复这个游戏吗？

 

输入   输入数据是三个整数：n, m, k (1≤n, m≤5*105, 1≤k≤nm)。	样例输入   2 3 4
输出   输出n*m乘法表按照不减顺序排列的第k个数。	样例输出   3
时间限制C/C++语言：1000MS其它语言：3000MS	内存限制C/C++语言：65536KB其它语言：589824KB

#include <iostream>
#include <vector>
#include <algorithm>
/*
度度熊和爷爷在玩一个乘法表游戏。乘法表的第i行第j列位置的元素为i*j，
并且乘法表下标编号从1开始，比如2 × 3乘法表为

1 2 3
2 4 6

爷爷十分聪明，对于n*m的乘法表，只要度度熊给出一个数k，
爷爷就能立刻告诉度度熊乘法表中元素按照不减顺序排列之后，第k个元素是多少。你能重复这个游戏吗？

输入
输入数据是三个整数：n, m, k (1≤n, m≤5*105, 1≤k≤nm)。

样例输入
2 3 4

输出
输出n*m乘法表按照不减顺序排列的第k个数。

样例输出
3
*/

using namespace std;

int main()
{
    int n,m,k;
    vector<int > numLib;
    while(cin>>n>>m>>k){
        if(n>=1 && m <= 5*105 && k>=1 && k <= n*m){
            for(int i = 1;i<=n;i++){
                for(int j = 1;j<=m;j++){
                    numLib.push_back(i*j);
                }
            }
    //        for(auto i : numLib)
    //            cout << i << endl;
            sort(numLib.begin(),numLib.end());
            cout << numLib[k-1] << endl;
            numLib.clear();
        }
    }
    return 0;
}