首页 > 代码库 > 中国电信翼支付2014编程大赛决赛之我的见解（如果有误，望指证）
中国电信翼支付2014编程大赛决赛之我的见解（如果有误，望指证）
如果有误，希望可以给我留言，谢谢。
题目详情（只限Java）
给定一串整数，你只能进行两种操作：任选一个整数放到这串数之前，或者这串之后。所有的整数都不相等。
问把这串整数变为由小到大的排好序最少需要的操作次数。
输入格式：
多组数据，每组数据1行，包含若干个空格分隔的非负整数，每个整数不超过2147483647。
输出格式：
每组数据输出一行包含一个整数，表示需要最少操作的次数。
答题说明
输入样例
1 2 3
1 4 2
10 2 1
输出样例：
0
1
2
算法解析：
长度即原数组的（子序列）和排好序的数组的（连续子序列）相同的序列的最长长度。
import java.util.Scanner;public class Paixu { public static void main(String[] argv ){ Scanner br =new Scanner(System.in); String[] k; k = new String[100]; int num=0; // 获取多行输入 数字间用空格隔开 行数小于100 do { k[num] = br.nextLine(); if (k[num].equals("")) { break; } num++; } while(true); br.close(); for(int i=0;i<num;i++){ int max=1; String[] sf=k[i].split(" "); int[] s,e; s=new int[sf.length]; e=new int[sf.length]; // 把获取的每一行字符转化成int数组 e[] s[];两个数组相同。 for(int m=0;m<sf.length;m++){ s[m]=Integer.parseInt(sf[m]); e[m]=Integer.parseInt(sf[m]); } //冒泡排序 数组s[] for(int j=0;j<sf.length-1;j++){ for(int p=0;p<sf.length-1-j;p++){ if(e[p]>e[p+1]) { int tmp=e[p]; e[p]=e[p+1]; e[p+1]=tmp; } } } //把排好序的数组 e[]每个值在原数组s[]中的序号 赋给自己 for(int j=0;j<sf.length;j++){ for(int p=0;p<s.length;p++){ if(e[j]==s[p]) { e[j]=p; break; } } } int temp=1; //把e[]中的最长连续增长序列的长度 赋给 max for(int j=0;j<e.length-1;j++){ if(e[j+1]>e[j]) temp++; else temp=0; if(temp>max) max=temp; } int out=e.length-max; System.out.println("The minimum change: "+out); } }}效果演示：
中国电信翼支付2014编程大赛决赛之我的见解（如果有误，望指证）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。