牛客模考第一题 -- 消消看

image.png

image.png

image.png

image.png

Java代码实现——ACM格式

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new  Scanner(System.in);
        while(sc.hasNext()){
            int n = Integer.parseInt(sc.nextLine());
            int i=0;
            while(n-->0){
                game(sc.nextLine());
            }
        }
    }
    public static void game(String s){
        // 记录各个连着的1的数量
        List<Integer> list = new ArrayList<Integer>();
        int num=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i) == '1'){
                num++;
            }else{
                if(num!=0){
                    list.add(num);
                }
                num = 0;//num重置为0
            }
        }
        if(num!=0) list.add(num);//加上最后一次的num
        Collections.sort(list,Collections.reverseOrder());//降序排序
        int res[] = new int[2];//存放两个人的结果
        for(int i=0;i<list.size();i+=2){
            res[0] += list.get(i);//牛妹
        }
        for(int j=1;j<list.size();j+=2){
            res[1] = res[1]+list.get(j);
        }
        if(res[0]>res[1]){
            System.out.println("Niumei");
            System.out.println(res[0]-res[1]);
        }else if(res[0]<res[1]){
            System.out.println("Niuniu");
            System.out.println(res[1]-res[0]);
        }else{
            System.out.println("Draw");
        }
    }
}