2020 拼多多笔试题——数中第K大的值

#include <bits/stdc++.h>

using namespace std;

int main() {
   long long n, m, k;
   cin >> n >> m >> k;
   if (n == 1 && m == 1) {
      if (k == 1) {
         cout << 1;
         return 0;
      }
      else {
         return 0;
      }
   }
   if (k == n * m) {
      cout << n * m;
	  return 0;
   }
   vector<long long> nums;
   for (int i = 0; i < m; i++) {
      for (int j = 0; j < n; j++) {
         nums.push_back((1 + j)*(1 + i));
      }
   }
   sort(nums.begin(), nums.end());
   cout << nums[n * m - k];
   return 0;
}