小米OJ 4月常规赛 不一样的排序

题目链接: 不一样的排序

描述

有一天利姆鲁想教他的哥布林部下学数学，因为他之前教过因子，现在想考考他们。

利姆鲁问现在有 n 个数，需要用因子个数的多少进行排序，因子个数多的排在后面，因子个数少的排在前面，如果因子个数相同那么就比较这个数的大小，数大的放在后面，数小的放在前面。现在让你说出排序之后第 K 个位置的数字是多少。

输入

第 1 个整数为整数 K，1≤K≤10^61；

第 2 个为整数 n，表示数字的数量，n<10^7；

接下来有 n 个整数，每个数的大小不超过 10^6.

输出

输出排序之后的第 KK 位置的数值。

输入样例

4 6 1 2 3 4 5 6

输出样例

5

AC代码如下：

#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;

struct node{
	int x;
	int n;
};

node num[1000005];

int cmp(node a,node b){
	if(a.n!=b.n){
		return a.n<b.n;
	}else{
		ret