01204212/job queue - ประวัติรุ่นแก้ไข

Jittat: /* Job queue 2 */

2016-09-15T04:46:11Z

Job queue 2

Jittat: /* Job queue 2 */

2016-09-07T22:41:27Z

Job queue 2

Jittat: /* Example 2 */

2016-09-07T22:39:40Z

Example 2

Jittat: /* Job queue 2 */

2016-09-07T22:38:27Z

Job queue 2

Jittat: /* Code */

2016-09-07T22:33:23Z

Code

Jittat: /* Job queue 2 */

2016-09-07T22:16:34Z

Job queue 2

Jittat: /* Test data */

2016-09-07T22:01:22Z

Test data

Jittat: /* Input/output */

2016-09-07T21:55:03Z

Input/output

Jittat: /* Code */

2016-09-07T21:39:21Z

Code

Jittat เมื่อ 21:34, 7 กันยายน 2559

2016-09-07T21:34:50Z

@@ แถว 183: / แถว 183: @@
     2      0, 1
     1      1
-    1      2, 1
+    2      2, 1
 After all tasks arrived, the queues at the servers are like these:

@@ แถว 288: / แถว 288: @@
 === Code ===
-==== Job.java ===
+==== Job.java ====
 <syntaxhighlight lang="java">
 public class Job {

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 22:39, 7 กันยายน 2559
แถว 282:		แถว 282:
	2		2
	</pre>		</pre>
		+
		+	'''Hints:''' If your output is <tt>2 0 1</tt>, you have to look carefully on how to move jobs between queues.

	=== Test data ===		=== Test data ===

@@ แถว 241: / แถว 241: @@
 There are '''n''' lines of output specifying jobs number in order that they have been completely processed.
-=== Example ===
+=== Example 1 ===
 '''Input'''
@@ แถว 263: / แถว 263: @@
 </pre>
 === Test data ===

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 22:33, 7 กันยายน 2559
แถว 266:		แถว 266:

	=== Code ===		=== Code ===
		+	==== Job.java ===
		+	<syntaxhighlight lang="java">
		+	public class Job {
		+	public int id;
		+	public int numSteps;
		+	public int[] serverIds;
		+	public int numStepsDone = 0;
		+
		+	public Job(int id, String line) {
		+	this.id = id;
		+
		+	String[] items = line.split(" ");
		+	numSteps = Integer.parseInt(items[0]);
		+	numStepsDone = 0;
		+
		+	serverIds = new int[numSteps];
		+	for(int i=0; i<numSteps; i++) {
		+	serverIds[i] = Integer.parseInt(items[i+1]);
		+	}
		+	}
		+
		+	public int getNextServerId() {
		+	return serverIds[numStepsDone];
		+	}
		+
		+	public void markCurrentStepDone() {
		+	numStepsDone++;
		+	}
		+
		+	public boolean isDone() {
		+	return numSteps == numStepsDone;
		+	}
		+
		+	// added to help you debugging
		+	public String toString() {
		+	return "" + id + "(" + numStepsDone + "/" + numSteps + ")";
		+	}
		+	}
		+	</syntaxhighlight>
		+
		+	==== Main.java ====
		+	<syntaxhighlight lang="java">
		+	import java.io.BufferedReader;
		+	import java.io.InputStreamReader;
		+
		+	public class Main {
		+	private int n = 0;
		+	private int k = 0;
		+	private Job[] jobs;
		+
		+	public static void main(String[] args) {
		+	Main m = new Main();
		+	m.process();
		+	}
		+
		+	private void process() {
		+	readInput();
		+	// ... your code here
		+	}
		+
		+	private void readInput() {
		+	BufferedReader reader = new BufferedReader(
		+	new InputStreamReader(System.in) );
		+
		+	try {
		+	String[] items = reader.readLine().split(" ");
		+	n = Integer.parseInt(items[0]);
		+	k = Integer.parseInt(items[1]);
		+	jobs = new Job[n];
		+
		+	for(int i=0; i<n; i++) {
		+	jobs[i] = new Job(i, reader.readLine());
		+	}
		+	} catch (Exception e) {
		+	System.out.println("Input error");
		+	n = 0;
		+	k = 0;
		+	}
		+	}
		+	}
		+	</syntaxhighlight>

@@ แถว 180: / แถว 180: @@
   --------------------
     1      0
-    3      2, 1, 2
+    3      2, 0, 1
     2      0, 1
     1      1
@@ แถว 248: / แถว 248: @@
 3
 0
-2 1 2
+2 0 1
 0 1
 1

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 22:01, 7 กันยายน 2559
แถว 77:		แถว 77:

	=== Test data ===		=== Test data ===
		+
		+	* Download [https://theory.cpe.ku.ac.th/~jittat/courses/01204212/tasks/jobqueue1/ here]
		+
		+	Output for n20.in
		+
		+	<pre>
		+	0
		+	1
		+	4
		+	3
		+	2
		+	9
		+	5
		+	8
		+	11
		+	6
		+	14
		+	13
		+	7
		+	16
		+	17
		+	10
		+	19
		+	12
		+	15
		+	18
		+	</pre>
		+
		+	First 10 lines of output for n100.in
		+
		+	<pre>
		+	0
		+	3
		+	4
		+	1
		+	17
		+	5
		+	2
		+	22
		+	6
		+	8
		+	</pre>

	=== Code ===		=== Code ===

@@ แถว 47: / แถว 47: @@
 '''Input'''
-First line: integers '''n''' and '''k'''
+* First line: integers '''n''' and '''k''' (1<='''n'''<=100000; 1<='''k'''<=100)
-Next '''n''' lines: each line '''2+i''', for 0 <= '''i''' < '''n''', contains integer '''s[i]''', where 0 <= '''s[i]''' < '''k'''
+*Next '''n''' lines: each line '''2+i''', for 0 <= '''i''' < '''n''', contains integer '''s[i]''', where 0 <= '''s[i]''' < '''k'''
 '''Output'''

@@ แถว 85: / แถว 85: @@
 public class Main {
-	private int n = 0;
+    private int n = 0;
-	private int k = 0;
+    private int k = 0;
-	private int [] s = null;
+    private int [] s = null;
-−
-	public static void main(String[] args) {
+    public static void main(String[] args) {
-		Main m = new Main();
+        Main m = new Main();
-		m.process();
+        m.process();
-−
+    }
-	private void process() {
+    private void process() {
-		readInput();
+        readInput();
-−
-		// ... your code here
+        // ... your code here
-−
+    }
-−
-	private void readInput() {
+    private void readInput() {
-	    BufferedReader reader = new BufferedReader(
+        BufferedReader reader = new BufferedReader(
-	               new InputStreamReader(System.in) );
+                   new InputStreamReader(System.in) );
-	    try {
+        try {
-	    	String[] items = reader.readLine().split(" ");
+            String[] items = reader.readLine().split(" ");
-	    	n = Integer.parseInt(items[0]);
+            n = Integer.parseInt(items[0]);
-	    	k = Integer.parseInt(items[1]);
+            k = Integer.parseInt(items[1]);
-	    	s = new int[n];
+            s = new int[n];
-	    	for(int i=0; i<n; i++) {
+            for(int i=0; i<n; i++) {
-	    		s[i] = Integer.parseInt(reader.readLine());
+                s[i] = Integer.parseInt(reader.readLine());
-−
+            }
-	    } catch (Exception e) {
+        } catch (Exception e) {
-	    	System.out.println("Input error");
+            System.out.println("Input error");
-	    	n = 0;
+            n = 0;
-	    	k = 0;
+            k = 0;
-−
+        }
-−
+    }
+}
 </syntaxhighlight>

@@ แถว 77: / แถว 77: @@
 === Test data ===
 == Job queue 2 ==
@@ แถว 178: / แถว 221: @@
 </pre>