publicstaticchar[]generate(){//定义了一个方法从26个字母随机取出5个字母不能重复char[]letters={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','...
public static char[] generate() {//定义了一个方法从26个字母随机取出5个字母不能重复
char[] letters = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J',
'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V',
'W', 'X', 'Y', 'Z' };
boolean[] flags = new boolean[letters.length];  //问题一：这句是定义一个boolean类型的数组吗？有个问题，boolean 不是只能跟Ture或者false么，这样写一个数组，是单纯定义一个数组，还是把这个flags的数组已经定义成boolean 的一个值了
char[] chs = new char[5];
for (int i = 0; i < chs.length; i++) {
int index;
do {
index = (int) (Math.random() * (letters.length));
} while (flags[index]);    // 问题二：while这句括号里的值第一次取值，比如为flags[1]时，它是怎么判定为false出来的？还是说最初定义boolean[]flags数组时，就已经是false了，因为下面把取过值的数定义为ture了，会再次循环的。就是想知道此处如何判定为false出来的
chs[i] = letters[index];
flags[index] = true;
}
return chs;
}
展开

java里面用boolean数组，100000100大小的boolean数组不超内存
找球号(二)
时间限制：1000ms  |  内存限制：65535KB
难度：5
描述
在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0
输入
第一行有一个整数n(0
随后有n行;
每行可能出现如下的任意一种形式：
第一种：
一个字符串"ADD"，接着是一个整数m，随后有m个i；
第二种：
一个字符串"QUERY”，接着是一个整数M，随后有M个ki；
输出
输出每次询问的结果"YES"或"NO".
样例输入
2
ADD 5 34 343 54 6 2
QUERY 4 34 54 33 66
样例输出
YES
YES
NO
NO
#include
#include
#include
#include
using namespace std;
int main()
{
int n,i,m,p,j,y;
char char1[5];
vectorx[10001];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i
{
scanf("%s",char1);
scanf("%d",&m);
if(char1[0]=='A')
{
for(j=0;j
{
scanf("%d",&p);
x[p%10001].push_back(p);
}
}
else
{
for(j=0;j
{
int flag=0;
scanf("%d",&y);
for(int k=0;k< x[y%10001].size();k++)
{
if( x[y%10001][k]==y)
{ flag=1;printf("YES\n");break;}
}
if(flag==0)
printf("NO\n");
}
}
}
}
return 0;
}
java代码ac
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int time = scanner.nextInt();
boolean result[]=new boolean[100000100];
Arrays.fill(result, false);
while (time-- != 0) {
String string=scanner.next();
if(string.charAt(0)=='A')
{
int number=scanner.nextInt();
for(int i=0;i
{
int x=scanner.nextInt();
result[x]=true;
}
}
else {
int num=scanner.nextInt();
while(num--!=0)
{
int y=scanner.nextInt();
if(result[y])
System.out.println("YES");
else {
System.out.println("NO");
}
}
}
}
}
}
}
java用vector不过代码，在找原因
import java.util.Scanner;
import java.util.Vector;
class result
{
Vector vector=new Vector();
}
public class Main {
static result results[];
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
results=new result[1005];
for(int i=0;i<1005;i++)
results[i]=new result();
int time = scanner.nextInt();
while (time--!=0) {
String string = scanner.next();
int number = scanner.nextInt();
if (string.charAt(0) == 'A') {
for (int i = 0; i < number; i++) {
int x = scanner.nextInt();
results[x%1001].vector.add(x);
}
} else {
for (int j = 0; j < number; j++) {
int y = scanner.nextInt();
if(results[y%1001].vector.isEmpty()==true)
System.out.println("NO");
else{
int flag = 1;
for(int i=0;i
{
if(results[y%1001].vector.get(i)==y)
{
System.out.println("YES");
flag=0;break;
}
}
if (flag == 1)
System.out.println("NO");
}
}
}
}
}
}

java里面用boolean数组，100000100大小的boolean数组不超内存

找球号(二）
时间限制：1000 ms  |  内存限制：65535 KB
难度：5



描述
在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(0<=ki<=100000100),分别判断编号为ki 的球是否在这个空箱子中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。


输入
第一行有一个整数n(0<n<=10000);

随后有n行;

每行可能出现如下的任意一种形式：

第一种：

一个字符串"ADD"，接着是一个整数m，随后有m个i；

第二种：

一个字符串"QUERY”，接着是一个整数M，随后有M个ki；


输出
输出每次询问的结果"YES"或"NO".

样例输入

2
ADD 5 34 343 54 6 2
QUERY 4 34 54 33 66

样例输出
YES
YES
NO
NO
 
 
#include<iostream>
#include<vector>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n,i,m,p,j,y;
    char char1[5];
    vector<int>x[10001];
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%s",char1);
            scanf("%d",&m);
            if(char1[0]=='A')
            {
                for(j=0;j<m;j++)
                {
                    scanf("%d",&p);
                    x[p%10001].push_back(p);
                }
            }
            else
            {
                for(j=0;j<m;j++)
                {
                    int flag=0;
                    scanf("%d",&y);
                    for(int k=0;k< x[y%10001].size();k++)
                    {
                        if( x[y%10001][k]==y)
                        { flag=1;printf("YES\n");break;}
                    }
                    if(flag==0)
                    printf("NO\n");
                }
            }
        }
    }
    return 0;
}
        
java代码ac


 
 
 

import java.util.Arrays;
import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int time = scanner.nextInt();
			boolean result[]=new boolean[100000100];
			Arrays.fill(result, false);
			while (time-- != 0) {
				String string=scanner.next();
				if(string.charAt(0)=='A')
				{
					int number=scanner.nextInt();
					for(int i=0;i<number;i++)
					{
						int x=scanner.nextInt();
						result[x]=true;
					}
				}
				else {
					int num=scanner.nextInt();
					while(num--!=0)
					{
						int y=scanner.nextInt();
						if(result[y])
							System.out.println("YES");
						else {
							System.out.println("NO");
						}
					}
				}
			}

	}
	}
}
                


java用vector不过代码，在找原因
import java.util.Scanner;
import java.util.Vector;
class result 
{
	Vector<Integer> vector=new Vector<Integer>();
}
public class Main {

	static result results[];
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		results=new result[1005];
		for(int i=0;i<1005;i++)
			results[i]=new result();
		int time = scanner.nextInt();
		while (time--!=0) {
				String string = scanner.next();
				int number = scanner.nextInt();
				if (string.charAt(0) == 'A') {
					for (int i = 0; i < number; i++) {
						int x = scanner.nextInt();
                        results[x%1001].vector.add(x);
					}
				} else {
					
					for (int j = 0; j < number; j++) {
						int y = scanner.nextInt();
						if(results[y%1001].vector.isEmpty()==true)
							System.out.println("NO");
						else{
						int flag = 1;
						for(int i=0;i<results[y%1001].vector.size();i++)
						{
							if(results[y%1001].vector.get(i)==y)
							{
								System.out.println("YES");
								flag=0;break;
							}
						}
						if (flag == 1)
							System.out.println("NO");
						}
					}
				}
		}

	}
}



 
 
 

3.10数组
数组是一种数据结构，用来存贮同一类型值得集合。
在声明数组变量时，需要指出数组类型（数据元素类型紧跟[]）和数组变量的名字。例如：int[] a；
不过这条语句只声明了变量a，并没有将a初始化为一个真正的数组。应该使用new运算符创建数组。int[] a=new int[100];
在java中不要求数组长度是常量。
在创建一个数字数组时，所有元素都初始化为0。boolean数组的元素初始化为false。对象数组的元素初始化为null，这表示这些元素还未存放任何对象。
3.10.1 for each循环
for each循环语句的循环变量将会遍历数组的每一个元素，而不需要使用下标值。
举个例子：
public class Print {
    public static void main(String[] args)  {
        int n;
        Scanner in = new Scanner(System.in);
        n=in.nextInt();
        int[] a=new int[n];
        for (int i:a) {
            System.out.println(i);
        }
    }
}

tips：有个更简单的方法打印数组的所有值，即利用Arrays类的toString方法，调用Arrays.toString(a),返回一个包含数组元素的字符串。
3.10.2数组初始化以及匿名数组
int[] a={1,2,3};
a=new int[]{1,2,3};
3.10.3数组拷贝
在java中，允许将一个数组变量拷贝给另一个数组变量。这时，两个变量将引用同一个数组。
public class Print {
    public static void main(String[] args)  {
        int[] a={1,2,3};
        int[] b=a;
        b[1]=100;
       System.out.println(Arrays.toString(a));
       System.out.println(Arrays.toString(b));
    }
}

如果希望将一个数组的所有值拷贝到一个新的数组中去，可调用Arrays类的copyOf方法。
public class Print {
    public static void main(String[] args)  {
        int[] a={1,2,3};
        int[] b;
        b=Arrays.copyOf(a,2*a.length);
        System.out.println(Arrays.toString(a));
        System.out.println(Arrays.toString(b));
    }
}

3.10.4命令行参数
在主函数的参数中，经常见到String[] args ,表明main方法将接收一个字符串数组，也就是命令行参数。
举个例子：
public class Hello{
	public static void main(String[] args){
		if(args.length==0||args[0].equals("-h"))
			System.out.print("Hello,");
		else if(args[0].equals("-g"))
			System.out.print("Goodbye,");
		for(int i=1;i<args.length;i++){
			System.out.print(" "+args[i]);
		}
		System.out.print('!');
	}
}


下图是输出


3.10.5 数组排序
Arrays类中的sort方法
Arrays.sort(a);//优化的快速排序算法，默认升序
那降序怎么办？
提供两种办法吧。第一种比较直接
public class Print {
    public static void main(String[] args)  {
        Integer[] a={1,2,3,8,5,7};
        Arrays.sort(a,Collections.reverseOrder());
        System.out.println(Arrays.toString(a));
    }
}

第二种也比较直接吧！
public class Print {
    public static void main(String[] args)  {
        Integer[] a={1,2,3,8,5,7};
        Arrays.sort(a, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });
        System.out.println(Arrays.toString(a));
    }
}

这里sort方法的第二个参数是一个匿名内部类
3.10.6多维数组
double[][][] [] a=new double[100] [100];
遍历它也可以使用for each，也可以调用Arrays的方法直接输出：例如
public class Print {
    public static void main(String[] args)  {
        double[][] b={
                {1,2,3},
                {4,5,6},
                {7,8,9},
        };
        for (double[] row:b) {
            for (double value:row) {
                System.out.println(value);
            }
        }//增强for
        System.out.println(Arrays.deepToString(b));
    }
}