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 updateAutoCaseSplit(CaseHead head,CaseParamsExtend exParams,List users,String tableName) {
		if (head == null){
			return users;
		}
		if (users == null || users.size() == 0){
			return users;
		}
		//获取案件
        List 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 caselist=new ArrayList();//剩余案件
		caselist=heads;
		//循环遍历员工
		for (int i = 0; i  updateCaseSplit(List users, String tableName) throws Exception {

		for (int i = 0; i  caseHeads) {
		Collections.sort(caseHeads, new Comparator() {
			@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 userList;//分案参数
	@Transient
	private List caseList;//案件list


	public List getCaseList() {
		return caseList;
	}

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

	public List getUserList() {
		return userList;
	}

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

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

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