题目:
输入两个值n和k,n表示我们有从1到n个整数,然后将这些整数都字符串化之后按字典排序,找出其中第K大的。例如:n=15,k=5.那么1-15字符串化之后排序如下:1,10,11,12,13,14,15,2,3,4,5,6,7,8,9。其中第5大的就为13。
求解: 限定n<100,求解一百以内的排序。
思路:
1,10,11,12,13,14,15,16,17,18,19,2,20,21,22,23,…
将数列分层,即1–>19为一层,一共为11个元素,记作:l=(x-10)/10; 对于一层内,存在如下关系(不包括元素0):(l+1)*10为高位,余数为低位。
代码如下:
#include <iostream>
using namespace std;
int main(){
int n=37,k;
int l;
for(k=1;k<=n;k++){
// cout<<" k "<<k;
if