K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

20 tháng 11 2023

#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

struct Person {
    int index;  // Vị trí của người trong hàng
    int time;   // Thời gian mua vé của người
};

bool compareByTime(const Person& a, const Person& b) {
    return a.time < b.time;
}

int main() {
    // Đọc dữ liệu từ tệp TICKET.INP
    std::ifstream inputFile("TICKET.INP");
    if (!inputFile.is_open()) {
        std::cerr << "Khong the mo tep TICKET.INP" << std::endl;
        return 1;
    }

    int n;
    inputFile >> n;

    std::vector<Person> people;

    for (int i = 1; i <= n; ++i) {
        Person person;
        person.index = i;
        inputFile >> person.time;
        people.push_back(person);
    }

    // Đóng tệp TICKET.INP
    inputFile.close();

    // Sắp xếp danh sách người theo thời gian mua vé tăng dần
    std::sort(people.begin(), people.end(), compareByTime);

    // Tìm người mua vé cặp để tổng thời gian bán vé là ít nhất
    int totalTime = 0;
    int minTotalTime = INT_MAX;
    int bestPairIndex = -1;

    for (int i = 0; i < n - 1; ++i) {
        totalTime += people[i].time;

        if (totalTime + people[i + 1].time < minTotalTime) {
            minTotalTime = totalTime + people[i + 1].time;
            bestPairIndex = i;
        }
    }

    // Ghi kết quả ra màn hình
    std::cout << "Nguyen vien ban ve can ban ve cap cho nguoi thu: " << people[bestPairIndex + 1].index << std::endl;

    return 0;
}

13 tháng 9 2023

Công thức để tính:

1) Tổng vé đã bán cho từng phim.

loading...

Sau đó sao chép công thức sang ô E5:E7


loading...

2) Doanh thu cho từng phim.

- Thiết lập công thức cho ô F4
loading...

- Sao chép sang ô F5:F7
loading...

3) Tổng doanh thu phòng vé.

Công thức:

loading...

Kết quả:
loading...

31 tháng 7 2023

Tham khảo!

Theo chương trình ở Hình 1, nếu gia đình em đi xem phim thì phải trả 60000x4 = 240000 VNĐ (với gia đình 4 người).

Nếu đi xem phim trong tuần thì phải trả 40000x4 = 160000 VNĐ

→ Chương trình ở Hình 1 không tính đúng.

D
datcoder
CTVVIP
14 tháng 10 2023

1 - b

2 - a

`1 - b`

`2 - c`

`3-a`

9 tháng 4 2023

Pascal ạ

 

Có N người sắp hàng mua vé dự buổi hoà nhạc. Ta đánh số họ từ 1 đến N theo thứ tự đứng trong hàng. Mỗi người cần mua một vé, song người bán vé được phép bán cho mỗi người tối đa hai vé. Vì thế, một số người có thể rời hàng và nhờ người đứng trước mình mua hộ vé. Biết ti là thời gian cần thiết để ngườii mua xong vé cho mình. Nếu người i+1 rời khỏi hàng và nhờ người i mua hộ vé thì thời...
Đọc tiếp

Có N người sắp hàng mua vé dự buổi hoà nhạc. Ta đánh số họ từ 1 đến N theo thứ tự đứng trong hàng. Mỗi người cần mua một vé, song người bán vé được phép bán cho mỗi người tối đa hai vé. Vì thế, một số người có thể rời hàng và nhờ người đứng trước mình mua hộ vé. Biết ti là thời gian cần thiết để ngườii mua xong vé cho mình. Nếu người i+1 rời khỏi hàng và nhờ người i mua hộ vé thì thời gian để người thứ i mua được vé cho cả hai người là ri.

Yêu cầu: Xác định xem những người nào cần rời khỏi hàng và nhờ người đứng trước mua hộ vé để tổng thời gian phục vụ bán vé là nhỏ nhất.

Dữ liệu vào
  • Dòng đầu tiên chứa số N (1 ≤ N ≤ 60000).
  • Dòng thứ 2 ghi N số nguyên dương t1, t2, ..., tN. (1 ≤ ti ≤ 30000)
  • Dòng thứ ba ghi N-1 số nguyên dương r1, r2, ..., rN-1. (1 ≤ ri ≤ 30000)
Kết quả

In ra tổng thời gian phục vụ nhỏ nhất.

help mình

0