import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { //Scanner sc = new Scanner(System.in); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(""); boolean b = false; boolean first =false; int tc = Integer.parseInt(br.readLine()); while (tc >0) { if (first) sb.append("\n"); first = true; tc--; int mkrs = Integer.parseInt(br.readLine()); String [] mkr = new String[mkrs]; int [] [] value = new int[mkrs][2]; for (int i =0;i<mkrs;i++) { String[] tmp = br.readLine().split(" "); mkr[i] = tmp[0]; value[i][0] =Integer.parseInt(tmp[1]); value[i][1] =Integer.parseInt(tmp[2]); } int qry = Integer.parseInt(br.readLine()); for (int i =0;i<qry;i++) { int qry_value = Integer.parseInt(br.readLine()); boolean flag = false; int ctr =0; int idx_maker =0; inner: for (int j=0; j<mkrs;j++) { //System.out.println(qry_value + " " + value[j][0] + " " + value[j][1]); if (qry_value >=value[j][0] && qry_value <=value[j][1]) { ctr++; idx_maker=j; } if (ctr >1) { flag = true; break inner; } } if (ctr==0) flag = true; if(flag) sb.append("UNDETERMINED\n"); else sb.append(mkr[idx_maker] + "\n"); } } System.out.print(sb); } }
1/19/2014
UVA 1237 Solution
Labels:
uva
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment