Program C++: Cari bilangan kotak yang kelihatan selepas meletakkan satu kotak di dalam kotak lain

Untuk menyelesaikan masalah, kami diberikan tatasusunan yang mengandungi dimensi kotak. Sekarang kita ada syarat, jika saiz kotak besar sekurang-kurangnya dua kali ganda daripada kotak kecil, maka kotak kecil itu boleh dimasukkan ke dalam kotak besar. Sekarang kita perlu menentukan berapa banyak kotak yang kelihatan ada, sebagai contoh.

Input : arr[] = { 1, 3, 4, 5 }
Output : 3
Put a box of size 1 in the box of size 3.

Input : arr[] = { 4, 2, 1, 8 }
Output : 1

Cara untuk mencari penyelesaian

Dalam masalah ini, pendekatan kami adalah untuk mengisih tatasusunan semasa kami pergi. Kami kini menolak elemen ke dalam baris gilir. Semasa kami maju, kami akan menyemak sama ada elemen semasa lebih besar daripada atau sama dengan dua kali ganda saiz elemen di hadapan baris gilir. Jika benar, kami kini memaparkan elemen sebelumnya. Akhir sekali, kami menolak elemen semasa ke dalam baris gilir. Jawapan kami ialah saiz baris gilir pada penghujungnya.

Contoh

#include <bits/stdc++.h>
using namespace std;
int main(){
    int arr[] = { 1, 2, 3, 4, 5, 6 }; // given array containing the size of our boxes
    int n = sizeof(arr) / sizeof(arr[0]); // size of our array
    queue<int> q;
    sort(arr, arr + n); // sorting our array
    q.push(arr[0]); // pushing the smallest element in the front
    for (int i = 1; i < n; i++) { // traversing the array
        int curr = q.front(); // current element
        if (arr[i] >= 2 * curr) // if the size of the current box is greater than twice
                               // of the box in front so we pop the front
            q.pop();

        q.push(arr[i]); // pushing the current element in the queue
    }
    cout << q.size() << "\n"; // our answer
    return 0;
}

Output

3

Kesimpulan

Dalam tutorial ini kami menyelesaikan masalah mencari bilangan kotak yang kelihatan selepas meletakkan satu kotak di dalam kotak lain. Kami juga mempelajari program C++ untuk masalah ini dan kaedah lengkap (generik) untuk menyelesaikannya. Kita boleh menulis program yang sama dalam bahasa lain seperti C, java, python dan bahasa lain. Kami harap anda mendapati tutorial ini membantu.

Atas ialah kandungan terperinci Program C++: Cari bilangan kotak yang kelihatan selepas meletakkan satu kotak di dalam kotak lain. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!