浪潮提前批Java笔试题

1. 沙滩按照线型摆放着n个大小不一的球形石头，已知第i个石头的半径为ri，且不存在两个石头有相同的半径。为了使石头的摆放更加美观，现要求摆放的石头的半径从左往右依次递增。因此，需要对一些石头进行移动，每次操作可以选择一个石头，并把它放在剩下n−1个石头在最左边或最右边。问最少需要操作多少次才能将这n个石头的半径变成升序？
   输入
   第一行一个整数n，表示石头的个数。(1 <= n <= 100000)
   第二行n个整数，表示从左往右石头的半径r1，r2，…，rn。(1 <= ri <= n)，且保证不存在两个不同的石头拥有相同的半径。
   输出
   最少操作次数样例输入
   5
   4 1 2 5 3
   样例输出
   2

2. 某条街道两侧分别种植了一排树木，并按如下编号：
   1 3 5 7 … 45 47 49 … 99
   2 4 6 8 … 46 48 50 … 100
   但是有一些树被砍去，希望你能找出一边最长的连续的大树。
   输入
   第一行一个整数N
   第二行N个整数表示被砍去树的编号
   输出
   M 和 X（表示从第M棵大树开始，共有连续的X棵大树，如果有多个解，输出M最小的解即可）
   样例输入
   5
   9 15 27 35 6
   样例输出
   8 47