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.

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

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

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ả

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 


 

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

14 tháng 6 2019

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.

14 tháng 6 2019

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 !

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 5 2017

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

2 tháng 5 2017

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:....