北邮OJ上的题目——1099

一定要注意那个类必须改成Main而且别忘了代码里也有可能用到这个类的名称~一样要改~不过这个程序依然写的很慢，不知道还有好的方法没~有的话麻烦共享下~ Plant Submit: 1153    Accepted:317 Time Limit: 3000MS  Memory Limit: 65536K

Description
又是3月12日植树节，小学一年级912班的N个小朋友手牵手跟着f老师去马路边植树，小朋友们各自的植树方案都不同，但是为了不至于相邻两棵树隔的太近，f老师留给SuperRock小朋友的任务就是找出最近两棵树之间的距离。
马路是一条长为L的线段，每个小朋友的植树方案是从x位置每隔d米植一棵树共植k棵


Input
第一行两个整数 L和N (L<=500000,N<=100000)
接下来N行每行三个整数 x,d,k (0<=x<=L, 1<=d<=L) 数据保证所有的树都在马路[0,L]之间小朋友们的植树总数至多5000000棵,至少2棵


Output
一个数,最近距离

Sample Input

20 2
5 5 2
2 7 3


Sample Output

1

Hint
一个点可能会种两棵树

Source

import java.util.*; public class plantTree { int[] loc=new int[500000]; public static void main(String[] args) { plantTree pt=new plantTree(); Scanner cin = new Scanner(System.in); int l=cin.nextInt(); int n=cin.nextInt(); for(int i=0;i<n;i++){ int x=cin.nextInt(); int d=cin.nextInt(); int k=cin.nextInt(); for(int r=0;r<k;r++){ if(pt.loc[x]==0){ pt.loc[x]=1; } else{ System.out.println(0); return; } x+=d; } } int temp=l,minL=l,flag1=0,flag2=00; for(int i=0;i<pt.loc.length;i++){ if(pt.loc[i]==1){ flag1=flag2=i; break; } } for(int i=flag1;i<pt.loc.length;i++){ if(pt.loc[i]==1){ flag1=flag2; flag2=i; temp=flag2-flag1; if(temp==0){ continue; } if(temp<minL){ minL=temp; } } } System.out.println(minL); } }