結果

問題 No.39 桁の数字を入れ替え
コンテスト
ユーザー DialBird
提出日時 2017-02-08 14:14:48
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,131 bytes
コンパイル時間 605 ms
コンパイル使用メモリ 70,028 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-02 07:16:28
合計ジャッジ時間 1,326 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:40:42: warning: ‘another_target_idx’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   40 |       n_vec[i] = n_vec[another_target_idx];
      |                                          ^

ソースコード

diff # 

#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <algorithm>
#include <functional>

using namespace std;

#define REP(i,first,last) for (int i=first;i<last;i++)

int N;

vector<int> convert_int_to_vector(int n){
  vector<int> result;
  string num_string = to_string(n);

  for (auto c: num_string) {
    result.push_back(c - '0');
  }

  return result;
}

int main(){
  cin >> N;
  
  vector<int> n_vec = convert_int_to_vector(N);

  // 最初から最後から二番目までの数字に対して実行する
  for (int i=0;i<n_vec.size() - 1;i++) {
    int target = n_vec[i];
    auto max_it = max_element(next(n_vec.begin(), i+1), n_vec.end());

    if (target < *max_it) {
      int another_target_idx;
      for (int j=i+1;j<n_vec.size();j++) {
        if (n_vec[j] == *max_it) another_target_idx = j;
      }
      n_vec[i] = n_vec[another_target_idx];
      n_vec[another_target_idx] = target;
      break;
    }
  }

  // 入れ替えたint配列をint型に変換する
  int result;
  stringstream ss;
  for (int i: n_vec) {
    ss << i;
  }
  ss >> result;

  cout << result << endl;
}
0