2017华为提前批任务的顺序打印

 刚开始做的时候没有考虑到输入数组为0 这种情况,字符串题目主要 可能出现相同级别的任务 9,3,3,5,对于相同级别的任务只能按照FIFO的操作规则进行处理,
代码经过 OJ,思路是正确的
package com.Hu.wei;

import java.util.*;
// 数组的输入有可能为0
public class String_1 {

	public static void main(String[] args) {
		
		Scanner in=new Scanner(System.in);
		
		while(in.hasNext())
		{
			String str=in.nextLine();
			String[] strs=str.split(",");
			// 数组有可能为零
			if(strs.length>0)
			{
				Integer [] ints=new Integer[strs.length];
				int vi[]=new int[ints.length];
				
				for(int i=0;i<strs.length;i++)
				{
					ints[i]=Integer.parseInt(strs[i]);// 无序的数组
					
				}
				
				//降序排序,9 3 3 5
				Arrays.sort(ints,new Comparator<Integer>(){

					@Override
					public int compare(Integer arg0, Integer arg1) {
						// TODO Auto-generated method stub
						return arg1-arg0;
					}
					
				});
				
				StringBuilder sb=new StringBuilder();
				// 输出所在的坐标
				for(int j=0;j<strs.length;j++)
				{
					int c=Integer.parseInt(strs[j]);
					int k=0;
					while(k<ints.length)
					{
						if(c==ints[k] && vi[k]==0)
							{ 
							   vi[k]=1;
							   break;
							}
						k++;
					}
					
					sb.append(k+",");
				}
				System.out.println(sb.substring(0,sb.length()-1));
			}
		}
	}

}


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值