ZOJ-1338

来源：互联网发布：mac复制粘贴快捷键编辑：程序博客网时间：2024/06/08 04:39
import java.util.ArrayList;import java.util.Scanner;public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);while (sc.hasNextInt()){int n = sc.nextInt();if (n == 0)break;int prev = n;ArrayList<Integer> array = new ArrayList<Integer>();while (true){int i = sc.nextInt();if (i != 0)array.add(i);elsebreak;}int up = 0;int down = 0;int uplength = 0;int downlength = 0;int l = 0;boolean isUp = false;boolean isDown = false;for (Integer curr : array){if (curr == prev)l++;else if (curr > prev){isUp = true;if (isDown){down++;isDown = false;downlength += l;l = 1;}elsel++;}else{isDown = true;if (isUp){up++;isUp = false;uplength += l;l = 1;}elsel++;}prev = curr;}if (!isUp && !isDown)System.out.format("Nr values = %d:  %.6f %.6f\n", array.size() + 1, 0.0, 0.0);else if (isUp){double r = down == 0 ? 0d : (double) downlength / (down);System.out.format("Nr values = %d:  %.6f %.6f\n", array.size() + 1, (double) (uplength + l) / (++up), r);}else{double r = up == 0 ? 0d : (double) (uplength) / (up);System.out.format("Nr values = %d:  %.6f %.6f\n", array.size() + 1, r, (double) (downlength + l) / (++down));}}}}
0 0