tìm thiết bị

[dqua99]

Bài tập này mình chưa định hướng được cách giải. Mong các bạn giúp đỡ

"Trung tâm Công Nghệ thông tin và Truyền thông Bình Thuận dự trữ trong kho N(2<=N<=100) card mạng và các card mạng được đánh số hiệu từ 1 đến N. Định kỳ 6 tháng một lần, Trung tâm tiến hành việc kiểm tra chất lượng card mạng.

Để xác định mạng hỏng bằng cách thực hiện K(1<=K<=50) phép thử. Mỗi phép thử được thực hiện trên một cặp mạng bất kỳ bằng cách lắp chúng vào 2 máy tính và thử xác lập mối quan hệ giữa hai máy tính đó. Nếu hai máy liên lạc được với nhau có nghĩa là cả hai card mạng đều tốt ( ghi kết quả phép thử bằng 1 ), trong trường hợp ngược lại ( ghi kết quả phép thử bằng 0 ) thì có hai trường hợp xảy ra :

- Trường hợp 1 : một trong hai card mạng bị hỏng
- Trường hợp 2 : cả hai card mạng bị hỏng

Yêu cầu : Hãy viết chương trình xác định chất lượng card mạng trong kho ( tốt, hỏng, chưa xác định ). Biết rằng :

- Tập tin chưa dữ liệu vào (Input): THIETBI.INP

Dòng đầu tiên chưa 2 số nguyên N và K ( hai số cách nhau một khoảng trắng ).

K dòng tiếp theo, mỗi dòng chứa 3 số nguyên I,J,V mô tả K lần kiểm tra. Trong đó I và J là số hiệu hai card mạng được kiểm tra; V là kết quả kiểm tra. V=1 có nghĩa là 2 card đều tốt. V=0 trong trường hợp ngược lại. Các số cách nhau bởi một khoảng trắng.

- Tập tin chứa dữ liệu ra (Output):THIETBI.OUT

Gồm 1 dòng chưa N số nguyên Q1,Q2,...,Qn, trong đó Qi xác định chất lượng của card thứ i :

Qi=1: card mạng thứ i tốt;
Qi=0: card mạng thứ i hỏng;
Qi=2: card mạng thứ i hỏng;

Ví dụ minh họa :
THIETBI.INP
4 3
1 2 1
3 1 0
3 4 0

THIETBI.OUT
1 1 0 2

[myphamuc93]

MÌnh nghĩ là tìm tplt :-?
Mà 0 với 2 đều là hỏng thì chỉ cần 1 cái thôi chứ nhỉ :-?