每天加点油（19）

1. 链接：https://www.nowcoder.com/questionTerminal/917a800d4de1423394827932f4725c68
   来源：牛客网

现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。

给定一个string数组p和它的大小n，同时给定string s，为母串，请返回一个bool数组，每个元素代表p中的对应字符串是否为s的子串。保证p中的串长度小于等于8，且p中的串的个数小于等于500，同时保证s的长度小于等于1000。

测试样例：
[“a”,“b”,“c”,“d”],4,“abc”
返回：[true,true,true,false]

import java.util.*;

public class Substr {
    public boolean[] chkSubStr(String[] p, int n, String s) {
        // write code here
        boolean[] res = new boolean[n];
        for (int i = 0; i < n; i++) {
            res[i] = s.contains(p[i]);
        }
        return res;
    }
}

2. 成绩排序(查找和排序)

题目：输入任意（用户，成绩）序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。

示例：
jack 70
peter 96
Tom 70
smith 67

从高到低 成绩
peter 96
jack 70
Tom 70
smith 67

从低到高
smith 67
jack 70
Tom 70
peter 96

import java.util.*;
class student{
    String name;
    int score;
    public student(String name,int score){
        this.name=name;
        this.score=score;
    }
}
public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        while(input.hasNext()) {
            int n = input.nextInt();//要排序的人的个数
            int order=input.nextInt();//排序方式
            List<student> list=new ArrayList<>();
            for (int i = 0; i < n; i++) {
                String name = input.next();
                int score=input.nextInt();
                list.add(new student(name,score));
            }
            //降序
            if(order==0){
                Collections.sort(list, new Comparator<student>() {
                    @Override
                    public int compare(student o1, student o2) {
                        return o2.score-o1.score;
                    }
                });
            }
            //升序
            if(order==1){
                Collections.sort(list, new Comparator<student>() {
                    @Override
                    public int compare(student o1, student o2) {
                        return o1.score-o2.score;
                    }
                });
            }
            for(int i=0;i<list.size();i++){
                System.out.println(list.get(i).name+" "+list.get(i).score);
            }
        }
    }
}