TIOJ 1174 - The Shortest Distance

http://tioj.infor.org/problems/1174

還是水水的
掃過去就好了

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

#include<bits/stdc++.h> using namespace std; int N[100005],M[100005],n,m,dis; int main(){ cin.tie(0); ios_base::sync_with_stdio(0); cin>>n>>m; for(int i=0;i<n;i++){ cin>>N[i]; } for(int i=0;i<m;i++){ cin>>M[i]; } sort(N,N+n); sort(M,M+m); dis=(1<<30); for(int i=0,j=0;i<n&&j<m;){ dis=min(dis,abs(N[i]-M[j])); if(dis==0)break; if(N[i]<M[j])i++; else j++; } cout<<dis<<'\n'; }