年会抽奖，抄送列表

*~年会抽奖

题目描述：

今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：

1. 首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；
2. 待所有字条加入完毕，每人从箱中取一个字条；
3. 如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？

输入描述: 输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。

输出描述: 对应每一组数据，以“xx.xx%”的格式输出发生无人获奖的概率。

题解：

import java.util.*;
public class Main{
    public static void main(String[] args){
        long[] arr1=new long[21];//错排数组
        arr1[0]=arr1[1]=0;
        arr1[2]=1;
        long[] arr2=new long[21];//阶乘
        arr2[0]=arr2[1]=1;
        arr2[2]=2;
        for(int i=3;i<21;i++){
            arr1[i]=(i-1)*(arr1[i-1]+arr1[i-2]);
            arr2[i]=i*arr2[i-1];
        }
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            int n=scan.nextInt();
            System.out.printf("%.2f%%\n",100.0*arr1[n]/arr2[n]);
        }
    }
}

*~抄送列表

题目描述：

NowCoder每天要处理许多邮件，但他并不是在收件人列表中，有时候只是被抄送。他认为这些抄送的邮件重要性比自己在收件人列表里的邮件低，因此他要过滤掉这些次要的邮件，优先处理重要的邮件。
现在给你一串抄送列表，请你判断目标用户是否在抄送列表中。

输入描述: 输入有多组数据，每组数据有两行。

第一行抄送列表，姓名之间用一个逗号隔开。如果姓名中包含空格或逗号，则姓名包含在双引号里。总长度不超过512个字符。

第二行只包含一个姓名，是待查找的用户的名字（姓名要完全匹配）。长度不超过16个字符。

输出描述:
如果第二行的名字出现在收件人列表中，则输出“Ignore”，表示这封邮件不重要；否则，输出“Important!”，表示这封邮件需要被优先处理。

题解：
1.将第一行中的每个名字按照，分割开，放置到set
场景1: Joe,Kewell,Leon 按照，直接分割
场景2: “Letendre, Bruce”,Joe,“Quan, William”
实际分割:
a.名字在”"中---->直接找下一个“
b.名字不在"中---->直接找下一个，
2.检测第二行中的名字是否在set中存在
注意:对于每行数据必须要采用整行进行接收

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            //接收第一行的所有名字，并对名字进行分割，将分割好的名字放在Set
            String name=scan.nextLine();
            int end=0;
            int i=0;
            HashSet<String> set=new HashSet<>();
            while(i<name.length()){
                //名字包含在“”中
                if('\"'==name.charAt(i)){
                    end=name.indexOf('\"',i+1);
          ///参数1：起始位置参数2：表示末尾位置---
          //注意：该位置的字符不会被截取到，截取到该位置之前的字符
                    set.add(name.substring(i+1,end));
                    
                    i=end+2;
                }else{
                    end=name.indexOf(',',i+1);
                    //分割最后一个名字
                    if(-1==end){
                        set.add(name.substring(i,name.length()));
                        break;
                    }
                    name.substring(i,end);
                    i=end+1;
                }
            }
            name=scan.nextLine();
            if(set.contains(name)){
                System.out.println("Ignore");
            }else{
                 System.out.println("Important!");
            }
        }
    }
        
}