第五回 アルゴリズム実技検定 D問題 - リーディングゼロ

Source

第五回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

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

int N;
string S[1d5];

bool comp(const string &a, const string &b){
  int i, a1, a2, b1, b2;
  rep(a1,a.size()) if(a[a1] != '0') break;
  rep(b1,b.size()) if(b[b1] != '0') break;
  a2 = a.size() - a1;
  b2 = b.size() - b1;
  if(a2 != b2) return a2 < b2;
  rep(i,a2) if(a[a1+i] != b[b1+i]) return a[a1+i] < b[b1+i];
  return a1 > b1;
}

{
  rd(N,S(N));
  sort(S, S+N, comp);
  wtLn(S(N));
}

Current time: 2021年09月28日22時26分06秒
Last modified: 2020年12月30日16時59分10秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: