目次
この -
以下のプログラムで使用するメソッドは次のとおりです。
出力
ホームページ バックエンド開発 C++ i が偶数の場合は arr[i] >= arr[j]、i が奇数の場合は arr[i]

i が偶数の場合は arr[i] >= arr[j]、i が奇数の場合は arr[i]

Sep 09, 2023 pm 05:13 PM

重排数组,使得当 i 为偶数时,arr[i] >= arr[j],当 i 为奇数时,arr[i] <= arr[j],其中 j < i,使用 C++ 语言实现

奇数と偶数の整数値を含む整数配列を取得します。タスクは、インデックス arr[i] の値が偶数である必要があり、arr[i] の値が奇数である場合に限り、arr[i] が arr[j] 以上になるように配列を再配置することです。それからarr[i]はすべきです

arr[j]以下。

この -

Input - int arr[] = {5, 9, 10, 12, 32 のさまざまな入出力状況を見てみましょう。 , 35, 67, 89}

出力 - 要素を再配置した後の配列は次のとおりです: 12 32 10 35 9 67 5 89

説明 − Define に奇数と偶数の整数を含む配列を与えます。ここで、arr[i] 位置から開始してトラバースし、arr[j] 位置を比較し、arr[i] が偶数であるかどうかを確認し、arr[ の場合は arr[i] が arr[j] より大きいことを確認します。 i] が奇数の場合、arr[i] が arr[j] 以下であることを確認します。

入力 - int arr[] = {4, 5, 1, 2, 9, 10}

出力 - 要素を再配置した後配列は: 4 5 2 9 1 10

説明 - 奇数と偶数の整数を含む配列が与えられます。ここで、arr[i] 位置から開始してトラバースし、arr[j] 位置を比較し、arr[i] が偶数であるかどうかを確認し、arr[ の場合は arr[i] が arr[j] より大きいことを確認します。 i] が奇数の場合、arr[i] が arr[j] 以下であることを確認します。

以下のプログラムで使用するメソッドは次のとおりです。

  • 整数型の配列を宣言します。配列のサイズを計算します (size = sizeof(arr) / sizeof(arr[0]))。

  • array_rearrange(arr, size) という関数を呼び出し、データをパラメータとして渡します。

    • 変数 Even を宣言して、even = size / 2 に設定し、次に別の変数 od を宣言して、size - Even に設定します。

    • 変数 temp を宣言し、それを奇数 - 1 に設定します。サイズ arr_1[] の配列 arr_2[] を宣言します。

    • i が 0 で、i が size 未満であるところからループを開始します。ループ内で、arr_2[i] を arr[i] に設定します。

    • sort(arr_2, arr_2 size) という名前の関数を呼び出します。

    • i が 0 で、i が size 未満であるところからループを開始します。ループ内で、arr[i] を arr_2[temp] に設定し、変数 temp を 1 ずつデクリメントします。

    • 温度を奇数に設定します。 i から 1 までのループを開始します。i は size 未満です。ループ内で、arr[i] を arr_2[temp] に設定し、temp を 1 ずつ増分します。

    • i が 0 で、i が size 未満であるところからループを開始します。 arr[i]を印刷します。

#include <bits/stdc++.h>

using namespace std;
void array_rearrange(int arr[], int size){
   int even = size / 2;
   int odd = size - even;
   int temp = odd - 1;
   int arr_2[size];
   for(int i = 0; i < size; i++){
      arr_2[i] = arr[i];
   }
   sort(arr_2, arr_2 + size);
   for(int i = 0; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp--;
   }
   temp = odd;
   for(int i = 1; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp++;
   }
   cout<<"Array after rearranging elements are: ";
   for (int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
}
int main(){
   int arr[] = {5, 9, 10, 12, 32, 35, 67, 89};
   int size = sizeof(arr) / sizeof(arr[0]);
   array_rearrange(arr, size);
   return 0;
}
ログイン後にコピー

出力

上記のコードを実行すると、次の出力が生成されます

Array after rearranging elements are: 12 32 10 35 9 67 5 89
ログイン後にコピー

以上がi が偶数の場合は arr[i] >= arr[j]、i が奇数の場合は arr[i] の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

C言語データ構造:ツリーとグラフのデータ表現と操作 C言語データ構造:ツリーとグラフのデータ表現と操作 Apr 04, 2025 am 11:18 AM

C言語データ構造:ツリーとグラフのデータ表現は、ノードからなる階層データ構造です。各ノードには、データ要素と子ノードへのポインターが含まれています。バイナリツリーは特別なタイプの木です。各ノードには、最大2つの子ノードがあります。データは、structreenode {intdata; structreenode*left; structreenode*右;}を表します。操作は、ツリートラバーサルツリー(前向き、順序、および後期)を作成します。検索ツリー挿入ノード削除ノードグラフは、要素が頂点であるデータ構造のコレクションであり、近隣を表す右または未照明のデータを持つエッジを介して接続できます。

C言語ファイルの操作問題の背後にある真実 C言語ファイルの操作問題の背後にある真実 Apr 04, 2025 am 11:24 AM

ファイルの操作の問題に関する真実:ファイルの開きが失敗しました:不十分な権限、間違ったパス、およびファイルが占有されます。データの書き込みが失敗しました:バッファーがいっぱいで、ファイルは書き込みできず、ディスクスペースが不十分です。その他のFAQ:遅いファイルトラバーサル、誤ったテキストファイルエンコード、およびバイナリファイルの読み取りエラー。

cでRValue参照を効果的に使用するにはどうすればよいですか? cでRValue参照を効果的に使用するにはどうすればよいですか? Mar 18, 2025 pm 03:29 PM

記事では、移動セマンティクス、完璧な転送、リソース管理のためのcでのr値参照の効果的な使用について説明し、ベストプラクティスとパフォーマンスの改善を強調しています。(159文字)

より表現力のあるデータ操作のために、C 20の範囲を使用するにはどうすればよいですか? より表現力のあるデータ操作のために、C 20の範囲を使用するにはどうすればよいですか? Mar 17, 2025 pm 12:58 PM

C 20の範囲は、表現力、複合性、効率を伴うデータ操作を強化します。複雑な変換を簡素化し、既存のコードベースに統合して、パフォーマンスと保守性を向上させます。

C言語関数の基本的な要件は何ですか C言語関数の基本的な要件は何ですか Apr 03, 2025 pm 10:06 PM

C言語関数は、コードモジュール化とプログラム構築の基礎です。それらは、宣言(関数ヘッダー)と定義(関数体)で構成されています。 C言語は値を使用してパラメーターをデフォルトで渡しますが、外部変数はアドレスパスを使用して変更することもできます。関数は返品値を持つか、または持たない場合があり、返品値のタイプは宣言と一致する必要があります。機能の命名は、ラクダを使用するか、命名法を強調して、明確で理解しやすい必要があります。単一の責任の原則に従い、機能をシンプルに保ち、メンテナビリティと読みやすさを向上させます。

パフォーマンスを改善するために、CのMove Semanticsを使用するにはどうすればよいですか? パフォーマンスを改善するために、CのMove Semanticsを使用するにはどうすればよいですか? Mar 18, 2025 pm 03:27 PM

この記事では、不必要なコピーを回避することにより、パフォーマンスを向上させるために、CのMove Semanticsを使用することについて説明します。 STD :: MOVEを使用して、移動コンストラクターと割り当てオペレーターの実装をカバーし、効果的なAPPLの重要なシナリオと落とし穴を識別します

動的ディスパッチはCでどのように機能し、パフォーマンスにどのように影響しますか? 動的ディスパッチはCでどのように機能し、パフォーマンスにどのように影響しますか? Mar 17, 2025 pm 01:08 PM

この記事では、Cでの動的発送、そのパフォーマンスコスト、および最適化戦略について説明します。動的ディスパッチがパフォーマンスに影響を与え、静的ディスパッチと比較するシナリオを強調し、パフォーマンスとパフォーマンスのトレードオフを強調します

新しい、削除、スマートポインターなど、Cのメモリ管理はどのように機能しますか? 新しい、削除、スマートポインターなど、Cのメモリ管理はどのように機能しますか? Mar 17, 2025 pm 01:04 PM

Cメモリ管理は、新しい、削除、およびスマートポインターを使用します。この記事では、マニュアルと自動化された管理と、スマートポインターがメモリリークを防ぐ方法について説明します。

See all articles