牛客模考第一题 -- 消消看
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");
}
}
}
