PAT- Student List for Course (25)

来源:互联网 发布:电脑编程入门自学资料 编辑:程序博客网 时间:2024/06/06 13:06

题意:

学生课程选课的统计问题,后面有一道相似的题,不过条件和问题反过来

解答:

采用容器就够了,注意容器里面投容器,需要先初始化一下容器里面有几个容器

具体Java代码如下:

import java.util.*;public class Main{    public static void main(String[] args){        Scanner in=new Scanner(System.in);        int N=in.nextInt();        int K=in.nextInt();        ArrayList<ArrayList<String>> list=new ArrayList<ArrayList<String>>();        for(int i=0;i<K;i++){            list.add(new ArrayList<String>());        }        for(int i=0;i<N;i++){            String name=in.next();            int num=in.nextInt();            for(int j=0;j<num;j++){                int c=in.nextInt();                list.get(c-1).add(name);            }        }        for(int i=0;i<K;i++){            Collections.sort(list.get(i));            int m=list.get(i).size();            System.out.println(i+1+" "+m);            for(int j=0;j<m;j++){                System.out.println(list.get(i).get(j));            }        }    }}


0 0
原创粉丝点击