ผลต่างระหว่างรุ่นของ "01204212/icecream"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) (→Codes) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 41: | แถว 41: | ||
public class Main { | public class Main { | ||
| − | |||
| − | |||
void process() throws NumberFormatException, IOException { | void process() throws NumberFormatException, IOException { | ||
BufferedReader reader = new BufferedReader( | BufferedReader reader = new BufferedReader( | ||
new InputStreamReader(System.in) ); | new InputStreamReader(System.in) ); | ||
| − | m = Integer.parseInt(reader.readLine()); | + | int m = Integer.parseInt(reader.readLine()); |
for(int i=0; i<m; i++) { | for(int i=0; i<m; i++) { | ||
String items[] = reader.readLine().split(" "); | String items[] = reader.readLine().split(" "); | ||
รุ่นแก้ไขเมื่อ 03:40, 3 พฤศจิกายน 2559
- This is part of 01204212
Tasks: icecream shop 3, icecream shop 4
Test data: icecream3, icecream4
เนื้อหา
Links
- Java priority queue class
- An example on how to add custom objects to the priority queue: stackoverflow
Codes
Customer class (for icecream3)
public class Customer implements Comparable<Customer> {
public int age;
public int id;
public Customer(int i, int a) {
id = i; age = a;
}
@Override
public int compareTo(Customer a) {
if(age < a.age) {
return -1;
} else if(age > a.age) {
return 1;
} else {
return 0;
}
}
}
Main class (for icecream3)
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;
public class Main {
void process() throws NumberFormatException, IOException {
BufferedReader reader = new BufferedReader(
new InputStreamReader(System.in) );
int m = Integer.parseInt(reader.readLine());
for(int i=0; i<m; i++) {
String items[] = reader.readLine().split(" ");
if((items.length == 1) && (items[0].equals("2"))) {
// get the first customer out
} else {
int numNewCustomer = Integer.parseInt(items[1]);
for(int j=0; j<numNewCustomer; j++) {
int id = Integer.parseInt(items[2 + j * 2]);
int age = Integer.parseInt(items[2 + j * 2 + 1]);
// add this customer to the queue
}
}
}
}
public static void main(String[] args) throws IOException {
Main m = new Main();
m.process();
}
}
Sample outputs
icecream3
Answer for n1000a.in (first 15 lines):
941855 652484 873447 822903 892748 432709 379980 679815 538760 374795 921908 174871 751693 371595 14346
Answer for n100000b.in (first 15 lines):
541932 125245 165780 827150 487479 824741 913162 493532 563729 714886 315377 445543 532953 22524 168978
icecream4
Answer for n100000a.in (first 15 lines):
157726 646406 135578 877759 646159 612081 488145 982535 955624 154100 762687 520843 743231 144842 378444
Answer for n100000d.in (first 15 lines):
763548 739589 663667 64820 317254 375870 934699 743202 338115 31066 251780 274842 881545 76890 820892
