Nội dung Bài tập
- Mã:
- DSLK_Bai829_Nhom1
- Tên:
- Diện tích tỉnh
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120133
Viết chương trình thực hiện các yêu cầu sau:
a. Khai báo cấu trúc dữ liệu của một danh sách liên kết đơn các tỉnh. Biết rằng thông tin của một tỉnh bao gồm: tên tỉnh (tối đa 30 kí tự), diên tích (kiểu số thực), dân số (số nguyên dài).
b. Cài đặt tất cả các thao tác cơ bản cho danh sách liên kết đơn các tỉnh.
c. Tính tổng diện tích của tất cả các tỉnh trong dslk
d. Tìm địa chỉ của node chứa tỉnh có diện tích lớn nhất trong danh sách (STT của node đó trong dslk)
e. Tìm một tỉnh có dân số lớn nhất trong danh sách liên kết đơn.
f. Sắp xếp dslk tăng dần theo diện tích
Ví dụ:
Input
Output
2
Nghe An
16493700000
2942900
Thanh Hoa
11131900000
341260027625600000
1
Thanh Hoa
Nghe An
Thanh Hoa
Input Format:
- Dòng đầu tiên là số tỉnh (n).
- Thông tin mỗi tỉnh được ghi như sau
+ Tên tỉnh.
+ Diện tích (m2)
+ Dân số (người)
Output Format:
- Dòng đầu tiên là tổng diện tích các tỉnh.
- Dòng thứ 2 là vị trí của tỉnh có diện tích lớn nhất (bắt đầu từ số 1)
- Dòng thứ 3 là tỉnh có dân số lớn nhất trong dslk
- Các dòng còn lại là danh sách các tỉnh được in theo diện tích tăng dần.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...