题解 | #明明的随机数#

明明的随机数

https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0

看到500 直接桶排序,且不要 500 长度的数组

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.valueOf(br.readLine());
        int [] arr = new int [16];
        while(n-->0){
            int num = Integer.valueOf(br.readLine());
            int a = num/16;
            int b = num&(15);
            arr[b]|=(1<<a);
        }
        int x = -1;
        while(++x<32){
            for(int i = 0;i<16;i++){
                if((arr[i]&(1<<x))!=0){
                    arr[i]-=(1<<x);
                    System.out.println((x<<4)+i);
                }
            }
        }
        
    }
}
全部评论

相关推荐

04-25 19:29
已编辑
宁波大学 运营
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
03-24 00:03
门头沟学院 Java
恶龙战士:实习经历写的不行,需要改,不管是改成主业务还是主技术都可以
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务