蓝桥杯JAVA交换瓶子【第七届】【省赛】【B组】AC代码

交换瓶子【第七届】【省赛】【B组】

刚开始思路错了：遍历每一个瓶子，根据当前瓶子的值找到该值的标准位置然后交换，然后导致的结果是乱序。
改正的思路：遍历每一个瓶子，记下当前瓶子位置的标准值，然后在后面的元素中找到该标准值，然后交换。过程就是：从头开始一一排好顺序，当前的记录的前面的数据已经排好不动，在后面的数据找值交换。

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

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n;int cnt=0;
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		int p[]=new int[n];
		int stan[]=new int[n];
		for(int i=0;i<n;i++)
		{
			stan[i]=p[i]=sc.nextInt();
		}
		Arrays.sort(stan);
		for(int i=0;i<n;i++)
		{
			int s=stan[i];//此处标准值
			int w=p[i];//此处的位置的值
			if(w!=s)//标准值和此处的值不等
			{
				for(int j=i+1;j<n;j++)
				{
					if(p[j]==s)//在P[]中查找到标准值的位置
					{int t=p[j];p[j]=w;p[i]=t;cnt+=1;}//P[I]P[j]处的值交换
				}
			}//if
		}//for
		System.out.println(cnt);
	}

}