学生选课

学生选课

 1 JAVA编程实现如下需求：
 2  
 3 2017年05期培训班组织技术学习与分享，有如下技术可供选择:
 4 VirtualBox
 5 Vagrant
 6 WebSocket
 7 JSONP
 8 Redis
 9 MongoDB
10 Cassandra
11 RabbitMQ
12 ActiveMQ
13 Kafka
14 Lucene
15 Solr
16 ElasticSearch
17 Hadoop
18 HDFS
19 HIVE
20 PIG
21 Mahout
22 HBase
23 Spark
24 Guava
25 Protobuf
26 Avro
27 Thrift
28 Motan
29 Docker
30 DynamoDB
31 Scala
32 Groovy
33 SpringBoot
34  
35 学员每人选择其中两项进行学习，并在学习会以Demo的形式分享给其他同事。学员们的意向如下：
36 吕鹏飞 ElasticSearch Redis
37 丁虎 Redis SpringBoot
38 梁秀斗 Hadoop HDFS
39 李文鹏 Docker Kafka 
40 苗恒飞 Lucene Solr
41 佘昊 Solr Redis
42 杜世阳 ActiveMQ Hadoop
43 刘翩 SpringBoot ActiveMQ
44 史建智 Docker Lucene
45 王帅 Cassandra Spark
46 张昌昌 SpringBoot MongoDB
47 王腾飞 SpringBoot Spark
48 杨小平 WebSocket RabbitMQ
49  
50 请编写程序为学员安排最终的技术学习清单，要求：
51  
52 · 如果一项技术只有一个学员选择，则直接为该学员指定该技术
53  
54 · 如果一项技术有多个学员选择，则在选择了该项技术的学员中随机指定一位学习该技术
55  
56 · 如果一个学员被指定的技术不足两项，则在未被指定的技术中随机指定一项或两项给该学员，以凑足两项但不能多于两项。
57  
58 · 每个学员被指定的技术不能重复
59  
60 · 需要输出最终的技术指定清单
61  
62 · 需要输出未被指定给学员的技术清单。

  1 import java.util.ArrayList;
  2 import java.util.HashMap;
  3 import java.util.List;
  4 import java.util.Map;
  5 import java.util.Random;
  6 import java.util.Set;
  7 
  8 public class Course {
  9     public static void main(String[] args) {
 10         Map<String,String> map = initChooseCourse();//学生选课的初始数据
 11         List<String> list = initAllCourse();//所有课程 
 12         int n = list.size()-2*map.size();//剩余课程个数
 13         Map<String,String> rmap = new HashMap<>();//最后选课结果
 14         
 15         Map<String,String> nmap = reverseMap(map,list); //key-value颠倒，重复的key拼接到新value里
 16         
 17         List<String> clist = noSelectCourse(list,n);//剩余课程
 18         
 19         /*课程- 学生 集合 转换成 学生-课程集合，并随机指定一位学生选择多个学生选择的课程，
 20          * 其余学生去掉此课程，没有课程的学生制空*/
 21         distinctMap(nmap,rmap);
 22         
 23         buqiCourse(rmap,list);    //每个学生补齐至2门课    
 24         
 25         System.out.println("\t\t\t学员的技术学习清单:");
 26         print(map,rmap);
 27         
 28         System.out.println("\n\n未被指定给学员的技术清单:");
 29         System.out.println("\t"+clist);
 30     }
 31     //每个学生补齐至2门课
 32     public static void buqiCourse(Map<String,String> rmap,List<String>list){
 33         Set<String> set = rmap.keySet();
 34         for (String s : set) {
 35             if(rmap.get(s)==null) {
 36                 rmap.put(s, list.get(0)+" "+list.get(1));
 37                 list.remove(0);
 38                 list.remove(0);
 39             }else if(rmap.get(s)!=null&&!rmap.get(s).contains(" ")) {
 40                 rmap.put(s, rmap.get(s)+" "+list.get(0));
 41                 list.remove(0);
 42             }
 43         }
 44     }
 45     /*课程- 学生 集合 转换成 学生-课程集合，并随机指定一位学生选择多个学生选择的课程，
 46      * 其余学生去掉此课程，没有课程的学生制空*/
 47     public static void distinctMap(Map<String,String> nmap,Map<String,String> rmap){
 48         Set<String> nset = nmap.keySet();
 49         Random r = new Random();
 50         for (String ns : nset) {
 51             String[] str = nmap.get(ns).split(",");
 52             int temp = r.nextInt(str.length);
 53             for (int i = 0;i < str.length; i++) {
 54                 if(i!=temp&&!rmap.containsKey(str[i]))
 55                     rmap.put(str[i], null);
 56                 else if(i==temp) {
 57                     if(rmap.containsKey(str[i])) {
 58                         if(rmap.get(str[i])!=null)
 59                             rmap.put(str[i], rmap.get(str[i])+" "+ns);
 60                         else
 61                             rmap.put(str[i], ns);
 62                     }else {
 63                         rmap.put(str[i], ns);
 64                     }    
 65                 }
 66             }
 67         }
 68     }
 69     //学生-课程 集合 转换成 课程- 学生集合
 70     public static Map<String,String> reverseMap(Map<String,String> map,List<String> list){
 71         Map<String,String> nmap = new HashMap<>();
 72         Set<String> set = map.keySet();
 73         for (String s : set) {
 74             String[] str = map.get(s).split(" ");
 75             for (String ss : str) {
 76                 if(nmap.containsKey(ss)) {
 77                     nmap.put(ss, nmap.get(ss)+","+s);
 78                 }else {
 79                     nmap.put(ss, s);
 80                 }
 81                 list.remove(ss);
 82             }
 83         }
 84         return nmap;
 85     }
 86     //打印map集合
 87     public static void print(Map<String,String> map,Map<String,String> rmap) {
 88         Set<String> set = map.keySet();
 89         System.out.println("开始\t\t\t\t最终");
 90         for (String s : set) {
 91             System.out.println(s+" "+map.get(s)+"\t\t\t"+s+" "+rmap.get(s));
 92         }
 93     }
 94     //为所有课程不够的学生指定的课程
 95     public static List<String> noSelectCourse(List<String> list,int n){
 96         List<String> l = new ArrayList<>();
 97         Random r = new Random();
 98         for (int i = 0; i < n; i++) {
 99             int m = r.nextInt(list.size());
100             l.add(list.get(m));
101             list.remove(m);
102         }
103         return l;
104     }
105     //初始选课
106     public static Map<String,String> initChooseCourse(){
107         Map<String,String> map = new HashMap<String, String>();
108         map.put("吕鹏飞","ElasticSearch Redis");
109         map.put("丁虎","Redis SpringBoot");
110         map.put("梁秀斗","Hadoop HDFS");
111         map.put("李文鹏","Docker Kafka ");
112         map.put("苗桓飞","Lucene Solr");
113         map.put("佘昊","Solr Redis");
114         map.put("杜世阳","ActiveMQ Hadoop");
115         map.put("刘翩","SpringBoot ActiveMQ");
116         map.put("史建智","Docker Lucene");
117         map.put("王帅","Cassandra Spark");
118         map.put("张昌昌","SpringBoot MongoDB");
119         map.put("王腾飞","SpringBoot Spark");
120         map.put("杨小平","WebSocket RabbitMQ");
121         return map;
122     }
123     //所有课程
124     public static List<String> initAllCourse(){
125         List<String> list = new ArrayList<>();
126         list.add("VirtualBox");
127         list.add("Vagrant");
128         list.add("WebSocket");
129         list.add("JSONP");
130         list.add("Redis");
131         list.add("MongoDB");
132         list.add("Cassandra");
133         list.add("RabbitMQ");
134         list.add("ActiveMQ");
135         list.add("Kafka");
136         list.add("Lucene");
137         list.add("Solr");
138         list.add("ElasticSearch");
139         list.add("Hadoop");
140         list.add("HDFS");
141         list.add("PIG");
142         list.add("HIVE");
143         list.add("Mahout");
144         list.add("HBase");
145         list.add("Spark");
146         list.add("Guava");
147         list.add("Protobuf");
148         list.add("Avro");
149         list.add("Thrift");
150         list.add("Motan");
151         list.add("Docker");
152         list.add("DynamoDB");
153         list.add("Scala");
154         list.add("Groovy");
155         list.add("SpringBoot");
156         return list;
157     }
158 }

 

posted @ 2018-11-17 21:50 书书数数 阅读( ...) 评论( ...) 编辑 收藏