CCF CSP 公共鑰匙盒 JAVA 201709-2 100分
阿新 • • 發佈:2019-02-06
這道題做了幾遍
感覺這次做得比較好的就是做好了每個函式的封裝
無非使用了二維陣列的排序 就變成了很簡單的一道題
package csp2017_09_2; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { static int res[]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int a[][] = new int[k][3]; for (int i = 0; i < a.length; i++) { a[i][0] = sc.nextInt(); a[i][1] = sc.nextInt(); a[i][2] = sc.nextInt()+a[i][1]; } int as[][] = a.clone(); int ae[][] = a.clone(); Sort(as,1); Sort(ae,2); res = new int[n+1]; for (int i = 0; i < res.length; i++) { res[i] = i; } int t = 0; int s = 0,e = 0; while((t++)<10101){ for (; e < ae.length; e++) { if(t<ae[e][2]) break; if(t==ae[e][2]){ PBack(ae[e][0]); } } for (; s < as.length; s++) { if(t<as[s][1]) break; if(t==as[s][1]){ Use(as[s][0]); } } if(s==as.length&&e==ae.length) break; } ShowAns(); } private static void PBack(int name) { for (int i = 0; i < res.length; i++) { if(res[i] == -1){ res[i] = name; break; } } } private static void Use(int name) { for (int i = 0; i < res.length; i++) { if(res[i] == name){ res[i] = -1; break; } } } private static void Sort(int[][] a,int i) { Arrays.sort(a,new Comparator<int[]>(){ public int compare(int[] o1, int[] o2) { if(o1[i]==o2[i]) return o1[0]-o2[0]; return o1[i]-o2[i] ; } }); } public static void ShowAns(){ for (int i = 1; i < res.length; i++) { System.out.print(res[i]+" "); } System.out.println(); } }
----------------------+——————————————————————————————————————
第一遍寫:
package csp2017_09_2; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main_Old{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int a[][] = new int[k][3]; for (int i = 0; i < a.length; i++) { a[i][0] = sc.nextInt(); a[i][1] = sc.nextInt(); a[i][2] = sc.nextInt()+a[i][1]; } int ans[] = new int[n]; for (int i = 0; i < ans.length; i++) { ans[i] = i+1; } int as[][]=a.clone(),ae[][]=a.clone(); Arrays.sort(as,new Comparator<int[]>() { public int compare(int[] o1, int[] o2) { if(o1[1]==o2[1]) return o1[0]-o2[0]; else return o1[1]-o2[1]; } }); Arrays.sort(ae,new Comparator<int[]>() { public int compare(int[] o1, int[] o2) { if(o1[2]==o2[2]) return o1[0]-o2[0]; else return o1[2]-o2[2]; } }); int t = 0; int s=0,e=0; while(t<10101){ for (; e < k; e++) { if(ae[e][2]>t) break; if(ae[e][2]==t){ int v = ae[e][0]; for (int i = 0; i < ans.length; i++) { if(ans[i]==-1){ ans[i] = v; break; } } } } for (; s < k; s++) { if(as[s][1]>t) break; if(as[s][1]==t){ int v = as[s][0]; for (int i = 0; i < ans.length; i++) { if(v==ans[i]) { ans[i] = -1; break; } } } } t++; if(s==k&&e==k) break; } for (int i = 0; i < ans.length; i++) { System.out.print(ans[i]+" "); } } }
問題描述
試題編號: | 201709-2 |
試題名稱: | 公共鑰匙盒 |
時間限制: | 1.0s |
記憶體限制: | 256.0MB |
問題描述: |
問題描述
有一個學校的老師共用N個教室,按照規定,所有的鑰匙都必須放在公共鑰匙盒裡,老師不能帶鑰匙回家。每次老師上課前,都從公共鑰匙盒裡找到自己上課的教室的鑰匙去開門,上完課後,再將鑰匙放回到鑰匙盒中。 鑰匙盒一共有N個掛鉤,從左到右排成一排,用來掛N個教室的鑰匙。一串鑰匙沒有固定的懸掛位置,但鑰匙上有標識,所以老師們不會弄混鑰匙。 每次取鑰匙的時候,老師們都會找到自己所需要的鑰匙將其取走,而不會移動其他鑰匙。每次還鑰匙的時候,還鑰匙的老師會找到最左邊的空的掛鉤,將鑰匙掛在這個掛鉤上。如果有多位老師還鑰匙,則他們按鑰匙編號從小到大的順序還。如果同一時刻既有老師還鑰匙又有老師取鑰匙,則老師們會先將鑰匙全還回去再取出。 今天開始的時候鑰匙是按編號從小到大的順序放在鑰匙盒裡的。有K 接下來K行,每行三個整數w, s, c,分別表示一位老師要使用的鑰匙編號、開始上課的時間和上課的時長。可能有多位老師使用同一把鑰匙,但是老師使用鑰匙的時間不會重疊。 保證輸入資料滿足輸入格式,你不用檢查資料合法性。 輸出格式 輸出一行,包含N個整數,相鄰整數間用一個空格分隔,依次表示每個掛鉤上掛的鑰匙編號。 樣例輸入 5 2 4 3 3 2 2 7 樣例輸出 1 4 3 2 5 樣例說明 第一位老師從時刻3開始使用4號教室的鑰匙,使用3單位時間,所以在時刻6還鑰匙。第二位老師從時刻2開始使用鑰匙,使用7單位時間,所以在時刻9還鑰匙。 每個關鍵時刻後的鑰匙狀態如下(X表示空): 時刻2後為1X345; 時刻3後為1X3X5; 時刻6後為143X5; 時刻9後為14325。 樣例輸入 5 7 1 1 14 3 3 12 1 15 12 2 7 20 3 18 12 4 21 19 5 30 9 樣例輸出 1 2 3 5 4 評測用例規模與約定 對於30%的評測用例,1 ≤ N, K ≤ 10, 1 ≤ w ≤ N, 1 ≤ s, c ≤ 30; 對於60%的評測用例,1 ≤ N, K ≤ 50,1 ≤ w ≤ N,1 ≤ s ≤ 300,1 ≤ c ≤ 50; 對於所有評測用例,1 ≤ N, K ≤ 1000,1 ≤ w ≤ N,1 ≤ s ≤ 10000,1 ≤ c ≤ 100。 |