记录编号 10041 评测结果 AAAAAAAAAA
题目名称 排序集合 最终得分 100
用户昵称 Gravatar苏轼 是否通过 通过
代码语言 Pascal 运行时间 0.003 s
提交时间 2009-04-24 12:24:57 内存使用 0.15 MiB
显示代码纯文本
  1. {
  2. haoi2009 moni4 t1
  3. time:2009.4.24
  4. }
  5. program cch(input,output);
  6. var
  7. a:array[1..100] of integer;
  8. n,k,tot:longint;
  9. f:array[0..100] of longint;
  10.  
  11. procedure init;
  12. begin
  13. assign(input,'sort.in');
  14. assign(output,'sort.out');
  15. reset(input);
  16. rewrite(output);
  17. readln(n,k);
  18. end;
  19.  
  20. procedure main;
  21. var
  22. i:longint;
  23. begin
  24. if k=1 then
  25. begin
  26. tot:=1; a[tot]:=0;
  27. exit;
  28. end;
  29. dec(k);
  30. f[n]:=1;
  31. for i:=n-1 downto 1 do
  32. f[i]:=f[i+1]*2;
  33. i:=1; tot:=0;
  34. repeat
  35. if k<=f[i] then
  36. begin
  37. inc(tot); a[tot]:=i;
  38. dec(k);
  39. end
  40. else
  41. k:=k-f[i];
  42. inc(i);
  43. until k=0;
  44. end;
  45.  
  46. procedure print;
  47. var
  48. i:longint;
  49. begin
  50. for i:=1 to tot-1 do write(a[i],' ');
  51. writeln(a[tot]);
  52. close(input);
  53. close(output);
  54. end;
  55.  
  56. begin
  57. init;
  58. main;
  59. print;
  60. end.