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.

Bài 4: Bán vé. Có N người xếp hàng mua vé, đánh số 1 đến N theo thứ tự đứng trong hàng. Thời gian phục vụ bán vé cho người thứ i là ti. Mỗi người cần mua một vé nhưng được quyền mua tối đa 2 vé, vì thế một số người có thể nhờ người đứng ngay trước mình mua hộ vé. Người thứ i nhận mua vé cho người thứ i+1 thì thời gian mua vé cho 2 người là ri.Yêu cầu: Tính thời gian nhỏ nhất để bán vé xong cho N...
Đọc tiếp

Bài 4: Bán vé.

Có N người xếp hàng mua vé, đánh số 1 đến N theo thứ tự đứng trong hàng. Thời gian phục vụ bán vé cho người thứ i là ti. Mỗi người cần mua một vé nhưng được quyền mua tối đa 2 vé, vì thế một số người có thể nhờ người đứng ngay trước mình mua hộ vé. Người thứ i nhận mua vé cho người thứ i+1 thì thời gian mua vé cho 2 người là ri.

Yêu cầu: Tính thời gian nhỏ nhất để bán vé xong cho N người.

Dữ liệu vào: Đọc từ file TICK.INP

·        Dòng thứ nhất ghi số N.

·        Dòng thứ hai ghi N số nguyên dương t1, t2, …, tN

·        Dòng thứ ba ghi N – 1 số r1, r2, …, rN-1

Dữ liệu ra: Kết quả ghi ra file TICK.OUT

·        Dòng thứ nhất ghi tổng thời gian phục vụ bán vé

·        Các dòng tiếp theo ghi chỉ số của các khách hàng cần rời khỏi hàng, mỗi dòng 10 số, ngược lại nếu không có ai rời khỏi hàng ghi số 0.

Giới hạn:

1 < N  ≤ 2000.

Ví dụ:

TICK.INP

TICK.OUT

 

5

2 5 7 8 4

3 9 10 10

17

2 4

0
Viết chương trình C++.Có n người xếp thành hàng để mua vé. Thời gian bán vé cho người thứ i là ti . Nhân viên bán vé mỗi lần chỉ bán vé cho một người, người này mua vé xong mới đến lượt người kế tiếp. Trong xấp vé mà nhân viên đang bán có một vé cặp (gồm 2 vé) và vé cặp này phải bán cho một người với thời gian bán vẫn không thay đổi, tức là nếu người thứ i mua một vé với...
Đọc tiếp

Viết chương trình C++.Có n người xếp thành hàng để mua vé. Thời gian bán vé cho người thứ i là ti . Nhân viên bán vé mỗi lần chỉ bán vé cho một người, người này mua vé xong mới đến lượt người kế tiếp. Trong xấp vé mà nhân viên đang bán có một vé cặp (gồm 2 vé) và vé cặp này phải bán cho một người với thời gian bán vẫn không thay đổi, tức là nếu người thứ i mua một vé với thời gian ti thì khi mua vé cặp này vẫn tốn thời gian là ti. Vì mỗi người chỉ có nhu cầu mua một vé nên khi một người nào đó mua vé cặp này thì anh ta sẽ nhượng lại một vé cho người đứng phía sau mình, và người được nhượng vé này sẽ rời khỏi hàng cùng với người phía trước mà không phải chờ mua vé nữa. Yêu cầu: Hãy cho biết nhân viên bán vé phải bán chiếc vé cặp cho người nào để tổng thời gian bán vé là ít nhất. Dữ liệu vào: Cho từ tệp văn bản TICKET.INP gồm hai dòng: • Dòng thứ nhất ghi số nguyên dương n (2

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

17 tháng 9 2019

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ả

12 tháng 5 2018

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

11 tháng 5 2018

đổ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 


 

28 tháng 12 2017

Dễ quá tôi lớp 5 mà còn giải được

đáp án là E,A,C,B,D

28 tháng 12 2017

hihih

16 tháng 10 2023

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

2 tháng 8 2021

Một phòng chiếu có số ghế là

18.18 = 324 ( ghế )

a) Tối thứ sáu người ta bán được số vé là

 10 550 000 :  50 000 = 211 ( vé )

Có số vé không bán được là

324 - 211 = 113 ( vé )

b) Tối thứ bảy , người ta thu được số vé là

324 . 50 000 = 16200000 ( đồng )

c) Chủ nhật người ta bán được số vé là

324 - 41 = 283 ( vé )

Số tiền bán vẽ thu được là

283 . 50 000 = 14150000 ( đồng )

2 tháng 8 2021

đúng đấy

17 tháng 8 2021

ôi bạn ơi

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)\)