- Mã:
-
MINIGAME6.2:
XEPHANG
- Tên:
- Xếp hàng
- 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ớ:
- 64 MB
- Được tạo bởi:
- phucnq
Như bạn biết, trường ĐHSP TPHCM chúng ta có rất nhiều khoa, mỗi khoa đều có đồng phục áo khoa riêng (đương nhiên màu sắc truyền thống của mỗi khoa là khác nhau).
Vào một ngày chuẩn bị lễ hội UP, N sinh viên xếp thành một hàng ngang ngẫu nhiên, tuy nhiên, màu sắc áo của mỗi bạn khác nhau thì nhìn rất rối mắt và đội hình sẽ không đẹp.
Vì thế, thầy phụ trách muốn loại bỏ một số ít nhất các bạn sinh viên ra khỏi hàng, để chỉ còn lại những bạn có màu áo giống nhau (những bạn cùng khoa). Biết rằng, mỗi bước loại bỏ thì thầy chỉ yêu cầu sinh viên ngoài cùng bên trái hoặc ngoài cùng bên phải rời khỏi hàng ngang.
Nhiệm vụ của bạn là hãy giúp thầy tính xem cần phải loại bỏ ít nhất bao nhiêu sinh viên ra khỏi hàng ngang.
Input:
- Dòng 1: Số nguyên N, số sinh viên (1 <= N <= 10^5).
- Dòng 2: Gồm N số nguyên a[i] là màu áo của sinh viên thứ i (0 <= A[i] <= 10^9).
Output:
Số nguyên duy nhất là kết quả bài toán - số lượng sinh viên sẽ ra khỏi hàng
Ví dụ:
Input:
6
1 3 4 3 3 2
Output:
4
Input:
4
1 2 3 4
Output:
3
Theme :
Mời bạn soạn code
#include <iostream>using namespace std;struct ps { int tu, mau; &...