資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
服裝學
法學C++中排序K倍數之間的陣列元素
假設我們有一個數組A和另一個整數K。我們必須對任何兩個K的倍數之間的元素進行排序。假設A類似於[2, 13, 3, 1, 21, 7, 8, 13, 12]，而K = 2。輸出將為[2, 1, 3, 7, 13, 21, 8, 13, 12]。這裡的2的倍數是2、8和12，2和8之間的元素是13、3、1、21、7，它們將排序為1、3、7、13、21；8和12之間的元素只有13，因此已排序。
我們必須遍歷陣列，並跟蹤K值的倍數。然後從K的第二個倍數開始，對當前倍數和前一個倍數之間的每個元素進行排序。
示例
#include <iostream>
#include <algorithm>
using namespace std;
void display(int arr[], int n) {
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
}
void sortBetweenMultipleOfK(int arr[], int n, int k) {
int prev_index = -1;
for (int i = 0; i < n; i++) {
if (arr[i] % k == 0) {
if (prev_index != -1) //check whether that is not the first multiple of k
sort(arr + prev_index + 1, arr + i);
prev_index = i;
}
}
}
int main() {
int arr[] = {2, 13, 3, 1, 21, 7, 8, 13, 12};
int n = sizeof(arr) / sizeof(arr[0]);
int k = 2;
cout << "Before Sort: "; display(arr, n);
sortBetweenMultipleOfK(arr, n, k);
cout << "\nAfter Sort : "; display(arr, n);
}輸出
Before Sort: 2 13 3 1 21 7 8 13 12 After Sort : 2 1 3 7 13 21 8 13 12
更新於：2019年10月21日
91 次檢視
廣告