等差数列

题目

代码

import java.util.Scanner;

/**
 * 
 */

/***
 * @author 18071
 * @Date 2019年3月18日
 * 功能:
 ***/
public class test {
    public static void main(String args[]) {
    	
    	Scanner scan =new Scanner(System.in);
    	int n = scan.nextInt();
    	scan.nextLine();
    	int [] x =new int [n];
    	String[] a  = scan.nextLine().split(" ");
    	for(int i =0;i<a.length;i++) {
    		x[i]=Integer.parseInt(a[i]);
    	}
    	
    	solution s =new solution();
    	//int[]x = {411 ,306, 131, 96, 166, 446, 236, 516, 201, 481, 271, 61 ,341, 376};
    	s.so(x);
    }
}
class solution {
	public void so(int [] x ) {
		int length=x.length;
		for(int i=length-1;i>=0;i--) {
			for(int j=0;j<i;j++) {
				if(x[j]>x[j+1]) {
				   int temp=x[j+1];
				   x[j+1]=x[j];
				   x[j]=temp;
				   }
			}
			
		}
		 
		
		 int d = x[1]-x[0];
		 for(int  i =0;i<x.length-1;i++) {
			 if(x[i+1]-x[i]!=d) {
				 System.out.println("Impossible");
				 return;
			 }
		 }
		  
		 System.out.println("Possible");
	}
}

结果