Nội dung Bài tập
- Mã:
- POKER
- Tên:
- Play Card
- 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:
- 22120394
Bạn Lan và bạn Ngọc chơi đánh bài với nhau, 2 bạn bốc lân lượt một số lượng bài là n. Bốc luân phiên nhau. Khi bạn Lan đánh một lá bài thì bạn Ngọc phải kiếm một lá bằng hoặc lớn hơn lá đó để đánh.
Quảng cáo
Yêu cầu: Cho thứ tự bộ bài ban đầu, bạn Lan giữ cọc bài theo thứ tự sau khi bốc, hãy giúp bạn Ngọc xếp bài để số bài còn lại của Ngọc sau khi ván bài kết thúc là ít nhất. Biết rằng Lan là người bốc trước và thứ tự đánh bài ngược lại với thứ tự bốc bài.
INPUT:
- Dòng đầu tiên là số nguyên dương m chẵn
- n số nguyên tiếp theo là giá trị các lá bài (1-2-3-4-5-6-7-8-9-10-J-Q-K)
OUTPUT:
- Số nguyên duy nhất là số lá bài còn lại của Ngọc sau khi trò chơi kết thúc
Ví dụ:
Input
Output
8
1 2 3 4 5 6 7 8 9 10
0
GIẢI THÍCH:
- Ban đầu Lan bốc lá 1, Ngọc bốc lá 2, Lan bốc lá 3,..., Ngọc bốc lá 10.
Như vậy Lan có các lá bài [1,3,5,7,9], Ngọc có các lá bài [2,4,6,8,10].
Như vậy sau khi Ngọc xếp bài theo thứ tự [2,4,6,8,10], trò chơi bắt đầu.
Lan đánh 9 - Ngọc đánh 10.
Lan đánh 7 - Ngọc đánh 8.
Lan đánh 5 - Ngọc đánh 6.
Lan đánh 3 - Ngọc đánh 4.
Lan đánh 1 - Ngọc đánh 2.
Như vậy Ngọc đánh hết bài.
Ví dụ:
Input
Output
12
6 2 6 8 6 9 6 1 7 7 2 2
2
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; &...