Nội dung Bài tập
- Mã:
-
Div2.MINIGAME29.2:
MAXMIN
- Tên:
- Max Min
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- HUSCNMT
Có lẽ, các bạn đã quá quen thuộc với bài toán tìm giá trị lớn nhất và giá trị nhỏ nhất của một dãy số. Vì thế, hôm nay, mình sẽ mở rộng bài toán này thành bài toán như sau:
Bạn được cho một dãy số gồm N phần tử, nhiệm vụ của bạn là tính hiệu số của phần tử lớn thứ hai trong dãy số và phần tử nhỏ nhất trong dãy số. Nếu không tìm được số có giá trị lớn thứ hai trong dãy, thì tính hiệu số giữa giá trị lớn nhất và giá trị nhỏ nhất.
Ví dụ 1: Với dãy số 1 3 2 5 4 6 8, phần tử lớn thứ hai trong dãy số là 6. Phần tử nhỏ nhất trong dãy số là 1. Vậy, hiệu số là 5.
Bạn được cho một dãy số gồm N phần tử, nhiệm vụ của bạn là tính hiệu số của phần tử lớn thứ hai trong dãy số và phần tử nhỏ nhất trong dãy số. Nếu không tìm được số có giá trị lớn thứ hai trong dãy, thì tính hiệu số giữa giá trị lớn nhất và giá trị nhỏ nhất.
Ví dụ 1: Với dãy số 1 3 2 5 4 6 8, phần tử lớn thứ hai trong dãy số là 6. Phần tử nhỏ nhất trong dãy số là 1. Vậy, hiệu số là 5.
Input Format
- Dòng thứ nhất chứa số nguyên N (0 < N < 101) là số phần tử của dãy số.
- Dòng thứ hai chứa N số nguyên không âm kiểu int, các số ngăn cách nhau bởi kí tự trắng.
Constraints
- Dữ liệu nhập vào đảm bảo chính xác.
Output Format
- In ra một số nguyên là kết quả của bài toán trên.
Ví dụ:
| Input | Output |
|---|---|
7
1 3 2 5 4 6 8 | 5 |
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 <iostream>using namespace std;struct ps { int tu, mau; &...