fork(6) download
  1. import java.util.Arrays;
  2. import java.io.*;
  3. import java.lang.*;
  4.  
  5. import static java.lang.Integer.numberOfLeadingZeros;
  6. import static java.lang.Integer.parseInt;
  7.  
  8. public class Main {
  9. public static int find(int [] ex,String []books,int n)
  10. {
  11. int i,count=0,min=1000000,key=0;
  12. for(i=n-1;i>=0; i--)
  13. {
  14. if(ex[i]>0 &&ex[i]<min)
  15. {
  16. min=ex[i];
  17. key=i ;
  18. }
  19. }
  20. for(i=n-1;i>key; i--)
  21. {
  22. if(ex[i]==0 )
  23. count++;
  24. }
  25. System.out.println( ((n-1-key)-count) + " " +books[key]);
  26. return key;
  27. }
  28. public static void main (String[] args) throws IOException
  29. {
  30. String line = "";
  31. String r="";
  32. int n=0,l=0; int t=0,key=0;
  33. BufferedReader reader = new BufferedReader(input);
  34. int i=0, c=0;
  35. r=reader.readLine();
  36. if (!r.equals(""))
  37. n= Integer.parseInt(r);
  38. String[] books = new String[n+1];
  39. int[] ex = new int[n+1];
  40. while(n>0)
  41. {
  42. line=reader.readLine();
  43. String [] tokens;
  44. tokens = line.split(" ");
  45. if(Integer.parseInt(tokens[0])!=-1)
  46. {
  47. if(Integer.parseInt(tokens[0])>0)
  48. {
  49. ex[i]=Integer.parseInt(tokens[0]);
  50. books[i]=tokens[1];
  51. i++;
  52. }
  53. }
  54. else
  55. {
  56. key= find(ex,books,i);
  57. ex[key]=0;
  58. }
  59. n--;
  60.  
  61. }
  62. }
  63.  
  64. }
  65.  
Runtime error #stdin #stdout 0.03s 245632KB
stdin
Standard input is empty
stdout
Standard output is empty