thuvienhoclieu.com
thuvienhoclieu.com Trang 273
Write(F,A[LQ[k].Ten].Ten:4,A[LQ[k].Ten].Thoigian:4,
A[LQ[k].Ten].ketthuc:4);
Writeln(F,' ',LQ[k].Thoigian:6,LQ[k].Ketthuc:4,
A[LQ[k].Ten].Tien:6);
End;
Close(F);
End;
BEGIN
Thoidiem := 0;
{Test;}
Input;
Try;
Output
END.
Bài 6 : ( Đề thi chọn đội tuyển quốc gia năm 1995 . Bài 2 ngày 25-4-1995 )
Trong một trường đại học có M thày giáo đánh số từ 1 đến M và N lớp học đánh số từ 1 đến N .
Với 1<=i<=M , 1<=j<=N , thày i phải dạy cho lớp j P[i,j] ngày , P[i,j] là số nguyên trong khoảng từ 0 đến
10 . Trong mỗi ngày mỗi thày không dạy hơn 1 lớp và mỗi lớp không học hơn một thày .Hãy thu xếp lịch
cho các thày giáo sao cho toàn bộ yêu cầu giảng dạy trên được hoàn thành trong số ngày ít nhất .Các ngày
trong lịch dạy đánh số lần lượt là 1,2,3,...
Đọc thông tin từ một File văn bản tên là INP.B2 ,trong đó dòng đầu ghi lần lượt giá trị M và giá trị N (
M<=20,N<=20) , dòng thứ i+1 ( 1<=i<=M) ghi lần lượt N giá trị P[i,1],P[i,2],...,P[i,n] là các số nguyên
trong khoảng 0 đến 10 .Hai giá trị liền nhau trên một dòng cách nhau ít nhất một dấu trắng .
Lời giải ghi ra File văn bản có tên là OUT.B2 , trong đó dòng thứ nhất ghi số ngày hoàn thành toàn bộ
khối lượng giảng dạy , trong các dòng tiếp theo lần lượt từ ngày 1 , ghi theo quy cách theo thí dụ dưới
đây , mỗi dòng lịch dạy trong ngày đó của các thày , lần lượt từ thày 1 , nếu thày nào không dạy không
ghi ra
Ví dụ với File dữ liệu
4
2 0 0 0
0 1 1 0
1 0 1 0
1 1 1 1
0 0 0 1
File kết quả có thể có nội dung như sau :
Số ngày : 4
Ngày 1 : Thày 2 dạy lớp 2 , Thày 3 dạy lớp 3, Thày 4 dạy lớp 1,
Ngày 1 : Thày 1 dạy lớp 1, Thày 2 dạy lớp 3, Thày 4 dạy lớp 2,
Ngày 1 : Thày 3 dạy lớp 1, Thày 4 dạy lớp 3, Thày 5 dạy lớp 4,
Ngày 1 : Thày 1 dạy lớp 1, Thày 4 dạy lớp 4,
{$A+,B-,D+,E+,F-,G-,I+,L+,N-,O-,P-,Q-,R-,S+,T-,V+,X+}
{$M 56384,0,655360}
Program Thay_giao;
Uses crt;
const max=20;
Max1=200;
Fi='Thaygiao.inp';
Fo='Thaygiao.out';
Type mang=array[1..max,1..max] of integer;
mang2=array[1..max1,1..max] of byte;
mang3=array[1..max] of integer;
Mang4=array[1..max1] of integer;