SRM470 LinearTravellingSalesman

class LinearTravellingSalesman {
public:
  int findMinimumDistance(vector <int> x, vector <int> y) {
　　    int ret = 0;
	vector< pair<int, int> > pos;

	for(int i = 0; i < x.size(); i++)
		pos.push_back( make_pair( x[i], y[i] ) );	
	
	sort( pos.begin(), pos.end() );

	for(int i = 0; i < x.size() - 1; i++){
		ret += abs(pos[i].first - pos[i+1].first) + abs(pos[i].second - pos[i+1].second);		
	}

    return ret;
  }

};

インターバル中．思い浮かばなかったので適当に書いて提出．撃墜される予感．0:00開始とか眠すぎる．