Cod sursa(job #406440)

Utilizator dornescuvladVlad Eugen Dornescu dornescuvlad Data 1 martie 2010 15:35:30
Problema Cele mai apropiate puncte din plan Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<iostream>
#include<fstream.h>
#include<vector>
#include<algorithm>

using namespace std;

ifstream fin("cmp.in");
ofstream fout("cmp.out");

struct point
{
	long long  x,y;
};

vector<point> v;
vector<int>::iterator it;

long long i;

bool compare(point a, point b)
{
	return (b.x>a.x);
}

/*
long long Divide_and_Conquer_Left(int st, int dr)
{
*/	
		
long long lin,col,n;	
point punct;
		
int main()

{	
	fin>>n;
	for(i=0;i<n;i++)
	{   
		fin>>punct.x>>punct.y;
		v.push_back(punct);
	}
	
	sort(v.begin(),v.end(),compare);
	for(i=0;i<n;i++)
		cout<<v[i].x<<' '<<v[i].y<<' '<<"\n";


	return 0;
}