标签：洛谷 People int 排队 System time id out

题目链接：排队接水

java代码：

import java.util.Arrays;
import java.util.Scanner;

class People implements Comparable<People>{
	int id;
	int time;
	
	public People(int id, int time) {
		super();
		this.id = id;
		this.time = time;
	}
//	升序排列
	public int compareTo(People newPeople) {
		return Integer.compare(this.time, newPeople.time);
	}
}

public class Main {
	
	public static void main(String[] args) {
		
		int n;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		
//		初始化对象数组并排序
		People arr[] = new People[n];
		for(int i=0;i<n;++i)
			arr[i] = new People(i+1,in.nextInt());
		Arrays.sort(arr);
		
//		该数组存放每个人需要等待的时间
		long sum[] = new long[n];
		sum[0] = 0;
//		在遍历时记录每个人需等待的时间，并处理第一行的输出
		for(int i=1;i<n;++i) {
			sum[i] = sum[i-1] + arr[i-1].time;
			if(i==1) System.out.print(arr[0].id + " ");
			System.out.print(arr[i].id);
			if(i!=n-1) System.out.print(" ");
			else System.out.println();
		}
		
//		累加求等待时间总和
		long res = 0;
		for(int i=0;i<n;++i) {
			res+=sum[i];
		}
		
		System.out.printf("%.2f",(double)res/n);
	}
}

标签：洛谷,People,int,排队,System,time,id,out
来源： https://blog.csdn.net/weixin_44668727/article/details/122792760

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。