Phạm Duy Khánh
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...
Đọc tiếp

Những câu hỏi liên quan
Nhật Minh Lê
Xem chi tiết
Lala
Xem chi tiết
Hồng Nhan
20 tháng 11 2023 lúc 13:04

#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;
}

Trần Bảo Hân
Xem chi tiết
Trương Mỹ Ý
12 tháng 5 2018 lúc 20:03

Gọi: x là số người xếp hàng (ĐK: x nguyên dương)

y là số vé bán (y>0)

Vì mỗi người được mua 2 vé nên ta có phương trình : x-2y=0

Nếu mỗi người xếp hàng trước mua 3 vé thì 12 người sau sẽ không có vé: x-3y= -12

Từ (1) và (2) ta có hệ phương trình

\(\hept{\begin{cases}x-2y=0\\x-3y=-12\end{cases}}\):

Giải hệ ta được :\(\hept{\begin{cases}x=24\\y=12\end{cases}}\)

Vậy số người xếp hàng là 24 người

Đặng Thị Ngọc Hương
Xem chi tiết
Nguyễn Tiến Hùng
17 tháng 9 2019 lúc 21:06

Nếu co 12 người ko o vé thì 12x2=24 vé mà những người đầu đã mua 2 vé rồi thì mỗi người thêm 1 vé suy ra co 24 người + 12 người ko có vé = 36 người tất cả

Bùi Hạnh Dung
Xem chi tiết
đức anh
11 tháng 5 2018 lúc 19:49

đổi 15p= 1/4 giờ 
gọi thời gian cần đi  vs vận tốc cần tìm là x( giờ) đk : x <1/4

khi đi vs vận tốc 20km/h thì thời gian cần đi là 
x-1/4
quãng đường đi khi đi vs vận tốc 20km/h là 
20*(x-1/4)
Tương tự với khi đi với vận tốc = 12km/h 
tìm ra phương trình là 12*(x+1/4) 
xong cho 2 phương trình = nhau rồi tìm x 


 

Lã Duy Minh
Xem chi tiết
Hương Diệu
Xem chi tiết
ngô trung đức
17 tháng 8 2021 lúc 9:44

ôi bạn ơi

Nguyễn Lê Phước Thịnh
17 tháng 8 2021 lúc 14:05

a: Số vé không bán được là:

\(18\cdot18-10500000:50000=114\)

b: Số tiền thu được là:

\(324\cdot50000=16200000\left(đồng\right)\)

c: Số tiền vé thu được là:

\(\left(324-41\right)\cdot50000=14150000\left(đồng\right)\)

Vang Tran Minh
Xem chi tiết
Bạch Dương Dễ Thương
14 tháng 6 2019 lúc 15:04

Người đàn ông đã đưa 4 tờ 25 xu nên nhân viên quầy vé biết ông muốn mua 2 vé vì nếu ông muốn mua 1 vé thì chỉ cần đưa 2 tờ 25 xu thôi.

Rinu
14 tháng 6 2019 lúc 15:08

Bạn j đó ơi, đề bảo là:

Người đàn ông đó đưa 1 đô la cho nhân viên bán vé cơ mà.

Xem lại đề nhá bạn !

Bạch Dương Dễ Thương
14 tháng 6 2019 lúc 15:12

1 USD (Đô) = 100 cent (tức là một đô bằng một trăm chẵn xu)

=> 1 đô = 4 tờ 25 xu

Éo đúng à?

quang hoàng
Xem chi tiết

Số ghế trong phòng: 21 x 21 = 441 (ghế)

a, Tối thứ 7, tất cả vé bán hết thì doanh thu đạt được là:

441 x 50 000 = 22 050 000 (đồng)

b, Tối thứ 6, số vé bán được là:

16 400 000 : 50 000 = 328 (vé)

Số vé tối thứ 6 không bán được:

441 - 328 = 113 (vé)

c, Thầy chưa hiểu lắm còn 43 vé là sao em nhỉ? Nếu bán hết thì dữ kiện còn 43 để làm gì, nó có gì kết nối các câu trên không? Em xem lại đề em hi

phamquangdai
Xem chi tiết
Đỗ Bá Lâm
2 tháng 5 2017 lúc 13:43

12ve tre em va 18 ve nguoi lon kik nha cam on nhieu

Đỗ Thị Thanh Lương
2 tháng 5 2017 lúc 13:49

Giả sử 30 vé đều là vé trẻ em thì kiếm được:

             40 000 x 30=1 200 000(đồng)

Số tiền hụt đi khi tất cả đều là vé trẻ em là:

           1 920 000 - 1 200 000=720 000(đồng)

Số tiền hụt đi vì thay 1 vé người lớn bằng 1 vé trẻ em.Mỗi lần thay như thế thì số tiền người lớn hụt đi là:

          80 000 - 40 000=40 000(đồng)

Số vé người lớn là:

         720 000 : 40 000=18 (vé)

Số vé trẻ em là:

          30-18=12(vé)

                   Đ/s:....