java实战算法根据个数百分比，排序金额分配案件金额也趋近百分比

使用场景：

给n个员工分配n个案子。条件是按个数比例分配。分配后的案件金额也趋近于个数的比例，并且趋近公平分配。

设计思路

这里比较复杂的地方就是怎么按个数占比分配，案件金额总数也趋近个数占比。并且趋近公平

例如10个按键，案件金额为1，2，3，4，5，6，7，8，9，10

第一种情况偶数分配：

给两个人分案件，一个分配40%一个分配60%，案件个数就是4：6  = 2：3  怎么让金额也趋近2：3 

设计思路是先将案件按金额大小排序从头尾获取，第一个人获取四个案件，这四个案件分别从头尾获取，例如当A先获取四个案件是，A拿到的案件分别是1，10，2，9。B获取到的就是3，8，4，7，5，6，金额的比例是 22：33 趋近 2：3的案件占比。

第二种情况奇数数分配：

给两个人分案件，一个分配30%一个分配70%，案件个数就是3：7怎么让金额也趋近3：7=0.42设计思路是还是先将案件按金额大小排序从头尾获取，第一个人获取四个案件，这四个案件分别从头尾获取，例如当                                                                A先获取一个中间的案件然后剩下的按偶数的从头尾取案件，同理第二个人也一样A拿到的案件分别是5，1，10  B获取到的就是6，2，9，3，8，4，7 金额的比例是 16：39=0.41趋近于0.42的案件占比。

当总件数跟百分比的乘机为有小数点的时候，向下取整，比如1.4  取 1。最后一个人直接取剩下所有。

偶数分配图示

奇数分配图示

Java代码：

//*********************************************催收公司分案相关**************************//
	@Override
	public List<User> updateAutoCaseSplit(CaseHead head,CaseParamsExtend exParams,List<User> users,String tableName) {
		if (head == null){
			return users;
		}
		if (users == null || users.size() == 0){
			return users;
		}
		//获取案件
        List<CaseHead> heads=caseHeadMapper.getCaseHeadAll(head,exParams,tableName);
		if (heads == null || heads.size() == 0){
			return users;
		}
		// 进行分案处理 1.案件金额排序
		sortCases(heads);
		Integer casecount=heads.size();//案件个数
		//将用户排序打乱
		Collections.shuffle(users);

		List<CaseHead> caselist=new ArrayList<CaseHead>();//剩余案件
		caselist=heads;
		//循环遍历员工
		for (int i = 0; i <users.size() ; i++) {

			//计算用户分得几个案子  案件数*百分比
			if (i != users.size()-1){
				double userCaseCount=casecount*users.get(i).getSplitRate()/100;
				Integer count=(int)Math.floor(userCaseCount);
				//根据分的案件个数从头尾取值 如果有奇数就奇数在中间取一个变为偶数在头尾取值
				if (count%2==0){//偶数
					Integer total=count/2; //头尾各取total个
					for (int j = 0; j < total; j++) {
						int end=caselist.size()-1;
						users.get(i).addCaseHead(caselist.get(0));//头
						users.get(i).addCaseHead(caselist.get(end));//尾
						caselist.remove(end);
						caselist.remove(0);

					}
				}else{//奇数
					if (count == 1){//如果只有一个案子那么在中间取一个就退出
						int middle=(int)Math.floor(caselist.size()/2);
						users.get(i).addCaseHead(caselist.get(middle));//中
						caselist.remove(middle);
					}else{
						//第一个取中间
						int middle=(int)Math.floor(caselist.size()/2);
						users.get(i).addCaseHead(caselist.get(middle));//中
						caselist.remove(middle);
						//剩下的跟偶数一致
						int total=(count-1)/2;
						for (int a = 0; a < total; a++) {
							int end=caselist.size()-1;
							users.get(i).addCaseHead(caselist.get(0));//头
							users.get(i).addCaseHead(caselist.get(end));//尾
							caselist.remove(end);
							caselist.remove(0);

						}
					}
				}

			}else{//最后一个不用计算案件数。剩余案件全是最后一个的这是为了以上几个计算有小数点取整误差
				for (CaseHead caseHead : caselist) {
					users.get(i).addCaseHead(caseHead);
				}
			}
		}

		return  users;
	}

	/**
	 * 执行分案
	 * */
	@Override
	public List<User> updateCaseSplit(List<User> users, String tableName) throws Exception {

		for (int i = 0; i <users.size() ; i++) {

		}
		return null;
	}

	//案件按照金额排序
	private void sortCases(List<CaseHead> caseHeads) {
		Collections.sort(caseHeads, new Comparator<CaseHead>() {
			@Override
			public int compare(CaseHead o1, CaseHead o2) {
				return (int) (o2.getMoney() - o1.getMoney()) * 1000;
			}
		});
	}


	//*********************************************催收公司分案相关结束************************//

	//==================分案相关操作
	@Transient
	private double splitRate;//分案占比；
	@Transient
	private double splitTotal;//分案总金额
	@Transient
	private int splitCount;//分案总件数
	@Transient
	private List<User> userList;//分案参数
	@Transient
	private List<CaseHead> caseList;//案件list


	public List<CaseHead> getCaseList() {
		return caseList;
	}

	public void setCaseList(List<CaseHead> caseList) {
		this.caseList = caseList;
	}

	public List<User> getUserList() {
		return userList;
	}

	public void setUserList(List<User> userList) {
		this.userList = userList;
	}

	public void addCaseHead(CaseHead caseHead){
		if(caseList==null)
			caseList=new ArrayList<>();
		caseList.add(caseHead);
		//总额 件数
		splitCount++;
		splitTotal+=caseHead.getMoney();
	}

将分完的结果通过对象返回给前台页面