java蓝桥杯练习 黑白无常

java蓝桥杯练习 黑白无常

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸条，如果无解输出“NoSolution.”；如果有多组解，则把每个答案中贴白条的人的编号按照大小排列后组成一个数（比如第一个人和第三个人头上贴着的是白纸条，那么这个数就是13；如果第6、7、8个人都贴的是白纸条，那么这个数就是678）输出最小的那个数（如果全部都是黑纸条也满足情况的话，那么输出0）
输入格式
　　第一行为一个整数n，接下来n行中的第i行有两个整数x和y，分别表示第i个人说“我看到x张白色纸条和y张黑色的纸条”。
输出格式
　　一行。如果无解输出“NoSolution.”。否则输出答案中数值（具体见问题描述）最小的那个，如果全部都是黑纸条也满足情况的话，那么输出0
样例输入
2
1 0
1 0
样例输出
0
样例输入
5
3 1
0 4
1 3
4 0
1 3
样例输出
35
数据规模和约定
　　n<=8

//java代码
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a[][];
        int x, y;
        int n;
        n = sc.nextInt();
        a=new int[n+1][2];
        for (int i = 1; i < n+1; i++) {
            a[i][0]=sc.nextInt();
            a[i][1]=sc.nextInt();
        }
        String s[]=new String[n+1];
        int flag=1;
        for (int i = 1; i < n+1; i++) {
            if(a[i][0]==0&&a[i][1]==n-1)
                flag=0;
            s[i]=""+i;
            for (int j = 1; j < n+1; j++) {
                if(j==i)
                    continue;
                if(a[i][0]==a[j][0]&&a[i][1]==a[j][1]){
                    if(a[i][0]==0)
                        s[0]=j<i?""+j:""+i;
                    if(s[i].length()<(a[i][0]+1))
                        s[i]=s[i]+j;
                }
            }
        }
        if(flag==1)
            System.out.println(0);
        else {
            int temp=100000000;
            for (int i = 1; i <= n; i++) {
                if(s[i].length()>1){
                    if(temp!=100000000&&String.valueOf(temp).length()<s[i].length())
                        temp=Integer.parseInt(s[i]);
                    else
                        temp=temp>Integer.parseInt(s[i])?Integer.parseInt(s[i]):temp;
                }
            }
            if(temp!=100000000)
                System.out.println(temp);
            else if(s[0]!=null)
                System.out.println(s[0]);
            else System.out.println("NoSolution.");
        }
    }
}