搜索资源列表
banker
- 以LINK LIST所編寫成的銀行家演算法 a.可用的 Allocation ( i ):表示第 i 個處理單元目前已分配到的資源數目。 b.最大值Max ( i ):表示第 i 個處理單元所要求資源的總數量。 c.需求Need ( i ):表示第 i 個處理單元尚需要的資源數量;即 Need ( i ) = Max ( i ) - Allocation ( i ) d.可用的 Available:表示系統中尚未使用的資源數目-LINK LIST compiled by th
Main
- 输入包含多组测试数据。 每组输入第一行是两个正整数N和M(0<N<=30000,0<M<5000),分表代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩。 接下来有M行。每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B。 当C为‘Q’的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。 当C为‘U’的时候,表