Cod sursa(job #154916)

Utilizator Alexa_ioana_14Antoche Ioana Alexandra Alexa_ioana_14 Data 11 martie 2008 16:20:06
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<stdio.h>
#include<stdlib.h>
long int g,w,i,j;
struct interval {int a,b;};
int compar(const void*p,const void*q)
{
	interval *pp=(interval*)p,*qq=(interval*)q;
	interval x=*pp,y=*qq;
	if (x.b>y.b) return 1;
	else
		if (x.b==y.b && x.a<y.a) return 1;
	if (x.a<y.a) return -1;
	return 0;
}
int main()
{
	interval v[5001];
	freopen("energii.in","r",stdin);
	freopen("energii.out","w",stdout);
	scanf("%ld%ld",&g,&w);
	j=-1;
	for (i=0; i<g; i++)
		scanf("%ld%ld",&v[i].a,&v[i].b);
	qsort(v,g,sizeof(v[0]),compar);
	/*for (i=0; i<g;i++ )
	    printf("%ld %ld\n",v[i].a,v[i].b);*/
	for (i=0; i<g;i++ )
		if (v[i].a>=w)
		{
		printf("%ld",v[i].b);break;
		}
		
}