import java.util.*; public class Main1 { public static void main(String args[]) { Scanner in = new Scanner(System.in); while(in.hasNextInt()) { int n = in.nextInt(); int[] nums=new int[n]; for(int i=0;i<n;i++){ nums[i]=in.nextInt(); } Arrays.sort(nums); int ret= 0; int front = nums[0]; int index=0; for(int i=1;i<n;i++){ int val = nums[i]; if(index==2){ front=val; index=0; }else{ index=(index+1)%3; if((val-front)<=10){ front=val; }else{ ret++; front=front+10; i--; } } } ret+=(3-index-1); System.out.println(ret); } in.close(); } } 第一题 排序+贪心 （每三个一组） AC 第二题 没思路！暴力30%。