java 字典排序

1. 字典排序

给定一个整数n，给定一个整数m，将1~n个整数按字典顺序进行排序，返回排序后第m个元素。n最大可为5000000。字典排序的含义为：从最高位开始比较。1开头的数字排在最前面，然后是2开头的数字，然后是3开头的数字……最高位相同的数字，按同样的逻辑比较次高位……以此类推。

例：给定整数为n=13,m=5，那么字典排序结果为： [1,10,11,12,13,2,3,4,5,6,7,8,9] ，程序最终输出为13。

解释：用treeset一次AC

[java]  view plain  copy

 

1. import java.util.*;  
2.   
3. public class Main {  
4.           
5.         public static void main(String[] args){  
6.             Scanner in = new Scanner(System.in);  
7.             while(in.hasNext()){  
8.                 int m=in.nextInt();  
9.                 int n=in.nextInt();  
10.                 Set<String> set = new TreeSet<String>();  
11.                 for(int i=1;i<=n;i++){  
12.                     set.add(Integer.toString(i));  
13.                 }  
14.                 Iterator it = set.iterator();  
15.                 String[] strArr = (String[]) set.toArray(new String[set.size()]);   
16.                 System.out.println(strArr[m-1]);  
17.             }  
18.         }  
19. }  

2. 字符串处理

一个字符串，含有字母数字和特殊符号等，按照以下要求写一个转换函数
1）只保留小写字母，过滤掉其他字符，
2）对过滤结果按照下述规则进行映射转换：(0<right<=25)
例如若right = 2 :
转换前->转换后
a->c
b->d
c->e
…
x->z
y->a
z->b
例如1 输入字符串："difg123"  right =3， 则最后输出为” glij”
例如2 输入字符串："yz"  右偏移为3， 则最后输出为” bc”

一次AC，没啥说的

[java]  view plain  copy

 

1. import java.util.*;  
2.   
3. public class Main {  
4.           
5.         public static void main(String[] args){  
6.             Scanner in = new Scanner(System.in);  
7.             while(in.hasNext()){  
8.                 String s = in.nextLine();  
9.                 int r = in.nextInt();  
10.                 StringBuffer ret = new StringBuffer();  
11.                 for(int i=0;i<s.length();i++){  
12.                     if(s.charAt(i)>='a'&&s.charAt(i)<='z'){  
13.                         ret.append((char)(((s.charAt(i)+r)-'a')%26+'a'));  
14.                     }  
15.                 }  
16.                 System.out.println(ret.toString());  
17.             }  
18.         }  
19. }  

3. 乘坐电梯

一栋大楼共有M层(M >= 2 )，且只有一个电梯，该电梯最大载重为K。现在有N个人排队坐电梯上楼，且每个人在队中位置不能改变。队中每个人体重为weight [w(0), w(1), w(2) ….w(N-1) ],且满足 w(i)<K，保证每个人都可以上楼。每个人目的楼层为destination [d(0), d(1), d(2) ….d(N-1)]，且2<=d(i)<=M ,求该电梯上楼过程中一共停留了多少次(不包括起始的楼层第1层)。计算中不考虑人员下楼用电梯。

举例1.  有两个人 N=2，楼层M=3，电梯载重K = 100，每个人体重weight[2] = {80, 90}，目的楼层destination[2] = {3, 3}, 则
第一次电梯载1人上楼，停1次在3楼，第二次电梯载1人上楼，停2次在3楼，
电梯共启动2次，上升中共停2次，程序输出 2

举例2.  有两个人 N=2，楼层M=3，电梯载重K = 180，每个人体重weight[2] = {80, 90}，目的楼层destination[2] = {3, 3}, 则
第一次电梯载2人上楼，停1次在3楼，
电梯共启动1次，上升中共停1次，程序输出 1


输入
输入占五行，每行内容依次为人数，楼层数，电梯载重，人员体重数组（空格隔开），人员目的楼层数组（空格隔开）。
输出
数字（代表电梯停留次数）

样例输入
2
3
100
80 90
3 3
样例输出
2

[java]  view plain  copy

 

1. //开始时候竟然是因为电梯不能称重达到最大载重，只通过89%。把条件if(tempsum<=K)改为if(tempsum<K)后AC。  
2. import java.util.*;  
3.   
4. public class Main {  
5.           
6.         public static void main(String[] args){  
7.             Scanner in = new Scanner(System.in);  
8.             while(in.hasNext()){  
9.                 int N = in.nextInt();  
10.                 int M = in.nextInt();  
11.                 int K = in.nextInt();  
12.                 int[] w = new int[N];  
13.                 for(int i=0;i<N;i++){  
14.                     w[i]=in.nextInt();  
15.                 }  
16.                 int[] d = new int[N];  
17.                 for(int i=0;i<N;i++){  
18.                     d[i]=in.nextInt();  
19.                 }  
20.                 int count=0;  
21.                 int tempsum=0;  
22.                 Set<Integer> set = new HashSet<Integer>();  
23.                 for(int i=0;i<N;i++){  
24.                     tempsum += w[i];  
25.                     if(tempsum<K){  
26.                         set.add(d[i]);  
27.                         if(i==N-1){  
28.                             count += set.size();  
29.                         }  
30.                     }  
31.                     else{  
32.                         count += set.size();  
33.                         set.clear();  
34.                         tempsum=0;  
35.                         i--;  
36.                     }  
37.                 }  
38.                 System.out.println(count);  
39.             }  
40.         }  
41. }