Cho một xâu kí tự S bao gồm các chữ cái và dấu cách, một từ được định nghĩa là các kí tự liên tiếp không chứa dấu cách, hãy liệt kê các từ khác nhau trong xâu S, đầu tiên hãy liệt kê các từ khác nhau theo thứ tự từ điển tăng dần, sau đó liệt kê các từ theo thứ tự xuất hiện trong xâu.

Ràng buộc: ~1 \leq len(S) \leq 100000~;

Dòng đầu tiên in ra các trong xâu theo thứ tự từ điến. Dòng thứ hai in ra các từ theo thứ tự xuất hiện trong xâu. Chú ý không in dấu cách thừa sau từ cuối cùng của từng dòng.

Input:

hoc cong nghe day hoc lap trinh C++ python java rat cong nghe

Output:

C++ cong day hoc java lap nghe python rat trinh 
hoc cong nghe day lap trinh C++ python java rat

Cho 2 mảng số nguyên, hãy đếm những phần từ thuộc mảng thứ nhất mà không thuộc mảng thứ 2.

Định dạng đầu vào:

Dòng dầu tiên là số lượng test case T. (I≤T≤100).

Môi test case gồm 3 dòng, dòng đâu tiên là số lượng phần tử của mảng thứ nhất và mảng thứ hai. (i ≤ n, m ≤ 1000)

Dòng thứ 2 là các số thuộc mảng thứ nhất. (-10^9<=ai<=10^9)

Dòng thứ 3 là các số thuộc mảng thứ hai. (-10^9<=ai<=10^9)

Định dạng đầu ra: Liệt kê các số thuộc mảng thứ nhất mà không thuộc mảng thứ hai theo thứ tự xuất hiện, nếu không tồn tại số nào in ra "NOT FOUND".

Input 01:

1
4 5
1 2 2 9
2 0 9 8 3

Output 01:

1

Input 02:

1
4 5
10 13 13 11
10 11 11 12 13

Output 02:

NOT FOUND

Cho một mảng số nguyên gồm n phần tử, với mỗi truy vấn hãy kiểm tra xem một số nào đó có nằm trong mảng hay không?

Định dạng đầu vào:

Dòng đầu tiên là số lượng test case T (1 < T <= 100)

Mỗi test case bao gồm nhiều dòng, dòng đầu tiên là số lượng phần tử trong mảng (1 < n <= 1000)

Dòng thứ 2 bao gồm n phần tử trong mảng (-10^9 <= ai <= 10^9)

Dòng thứ 3 là số lượng truy vấn q

Q dòng tiếp theo mỗi dòng là một số nguyên cần kiểm tra

Định dạng đầu ra: In ra YES nếu số cần kiểm tra xuất hiện trong mảng, ngược lại in NO

Input:

1
6
1 2 3 8 7 0
4
1
2
10
20

Output:

YES
YES
NO
NO

Cho một xâu gồm nhiều từ, đếm số lượng từ khác nhau trong xâu (lưu ý các từ không phân biệt chữ hoa và chữ thường, không cho biết trước số lượng từ trong xâu, không sử dụng mảng string)

Ràng buộc: Số lượng từ có thể lên đến 1000 từ

Input:

hoc 
cong 
nghe 
day 
hoc 
cong 
nghe 
va 
lap 
trinh

Output:

7

Cho mảng A[] và B[] lần lượt gồm N và M số nguyên, nhiệm vụ của bạn là tìm giao của 2 mảng này và in theo thứ tự xuất hiện trong mảng A[].

Gợi ý:

Cách 1: Dùng 2 set để lưu 2 mảng A, B sau đó duyệt 1 trong 2 mảng và tìm kiểm sự xuất hiện của phần tử đang duyệt trong mảng còn lại.

Cách 2: Dùng 1 map để đánh dấu, duyệt qua các phần tử trong mẳng A[] và cho map của từng phần tử trong mảng A[] = 1, duyệt qua máng B[] thì kiềm tra nếu map của phần tử trong mảng B đã bằng 1 thì chuyền thành 2. Cuối cùng duyệt map và in ra những phần tử được đánh dấu là 2.

Định dạng đầu vào:

Dòng 1 gồm N và M

Dòng 2 gồm N số trong mảng A[]

Dòng 3 gồm M số trong mảng B[]

Ràng buộc: 1<=N,M<=10^5

Định dạng đầu ra: In ra tập hợp của 2 mảng theo thứ tự xuất hiện trong mảng A[]

Input:

9 8
7 5 0 0 1 6 2 7 3
6 4 9 4 2 8 3 5

Output:

5 6 2 3

Cho trước 2 tập hợp, hãy tìm hợp của 2 tập hợp đó.

Định dạng đầu ra: In ra hợp của 2 tập hợp

Input 01:

1 2 3 4
3 4 5 6

Output 01:

1 2 3 4 5 6

Input 02:

1 2 7 8
3 4 5 6

Output 02:

1 2 3 4 5 6 7 8

Viết chương trình để xóa một hoặc nhiều phần tử khỏi một tập hợp nhất định.

Định dạng đầu vào: Nhập vào 1 tập hợp và phần tử cần xóa

Định dạng đầu ra: In ra tập hợp sau khi xóa

Input 01:

1 2 3 4
1

Output 01:

2 3 4

Input 02:

1 2 7 8
10

Output 02:

1 2 7 8

Viết chương trình để kiểm tra xem tập hợp thứ 2 có phải là tập con của một tập hợp thứ nhất hay không?

Định dạng đầu vào: Nhập vào 2 tập hợp

Định dạng đầu ra: In ra YES nếu thỏa mãn, in ra NO nếu không thỏa mãn.

Input 01:

1 2 3 4
1 2

Output 01:

YES

Input 02:

a b c d
e f

Output 02:

NO

Viết chương trình tìm tất cả các cặp phần tử trong danh sách có tổng bằng một giá trị cho trước. Không tính các cặp trùng nhau.

Định dạng đầu vào: Nhập vào 1 danh sách các số nguyên và một số nguyên k

Định dạng đầu ra: In ra tổng tất cả các cặp phần tử có tổng bằng k và các cặp thỏa mãn (phần tử nhỏ hơn in trước, lớn hơn in sau)

Input 01:

1 2 3 4
4

Output 01:

1
(1, 3)

Input 02:

1 2 7 8
9

Output 02:

2
(1, 8)
(2, 7)

Input 03:

2 3 5 8 11
2

Output 03:

0
NONE

Hãy gọi một số là số k tốt nếu số đó chứa tất cả các chữ số không vượt quá chính nó k (0,...,k). Tý có một số k và một mảng A chứa n số. Tìm giúp Tý xem có bao nhiêu số đẹp k tốt trong A (đếm từng số mỗi khi nó xuất hiện trong mảng A).

Định dạng đầu vào: Dòng đầu tiên chứa n và k tương ướng với đề bài; n dòng tiếp theo mỗi dòng chứa một số ai là phần tử thứ i của mảng A (1 <= i <= n)

Ràng buộc: 1 <= n <= 10^5; 0 <= k <= 9; 1 <= ai <= 10^9; 1 <= i <= n

Định dạng đầu ra: In ra số lượng số k tốt trong dãy a

Input 01:

2 1
1
10

Output 01:

1

Giải thích: Trong 2 số 1 và 10 chỉ có số 10 là có đầy đủ 2 chữ số từ 0 đến 1 (k = 1)

Input 02:

2 4
12340
123

Output 02:

1

Cho dãy số A[] gồm có N phần tử, bạn hãy liệt kê các giá trị xuất hiện trong dãy theo thứ tự xuất hiện, mỗi giá trị chỉ liệt kê một lần.

Định dạng đầu vào: Dòng đầu tiên là số nguyên N. Dòng thứ 2 là N số nguyên A[i]

Ràng buộc: 1≤ N ≤ 10^5; 0 ≤ A[i] ≤ 10^9;

Định dạng đầu ra: In ra các giá trị xuất hiện trong máng theo thứ tự xuất hiện.

Input:

8
1 2 3 2 1 3 4 8

Output:

1 2 3 4 8

Cho hai bộ số, hãy viết một chương trình để tìm các số còn thiếu trong bộ thứ hai so với bộ thứ nhất và ngược lại.

Định dạng đầu vào: Nhập vào 2 tập hợp, mỗi tập hợp trên 1 dòng, mỗi phần tử cách dâu bởi 1 dấu cách

Định dạng đầu ra: In ra số còn thiếu trong bộ 2 so với bộ 1 và số còn thiếu trong bộ 1 so với bộ 2, nếu không thiếu số nào thì in ra NONE

Input 01:

1 2 3 4
3 4 5 6

Output 01:

[1, 2]
[5, 6]

Input 02:

1 2 7 8
1 2 7 8

Output 02:

NONE
NONE

Cho trước 2 tập hợp, hãy tìm giao của 2 tập hợp đó.

Định dạng đầu vào: Nhập vào 2 tập hợp, mỗi tập hợp trên 1 dòng, mỗi phần tử cách dâu bởi 1 dấu cách

Định dạng đầu ra: In ra giao của 2 tập hợp, nếu không có in ra NONE

Input 01:

1 2 3 4
3 4 5 6

Output 01:

3 4

Input 02:

1 2 7 8
3 4 5 6

Output 02:

NONE