题解 | #明明的随机数#

明明的随机数

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);
                }
            }
        }
        
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 11:55
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
07-08 13:48
门头沟学院 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务