LeetCode Biweekly Contest 22 3問目 - Sort Integers by The Power Value [1387]

Source

LeetCode Biweekly Contest 22
問題文

問題概要

省略

解法

省略

cLay（version 20200325-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int getpw(ll n){
  int res = 0;
  while(n != 1){
    res++;
    n = if[n%2==0, n/2, 3*n+1];
  }
  return res;
}

int sz, val[1000], ind[1000];

class Solution {
public:
  int getKth(int lo, int hi, int k) {
    dummy_main();
    sz = 0;
    rep(i,lo,hi+1) arrInsert(sz, sz, val, getpw(i), ind, i);
    sortA(sz,val,ind);
    return ind[k-1];
  }
};

Current time: 2024年04月27日13時51分40秒
Last modified: 2020年03月29日02時38分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)