pku2051.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

typedef struct
{
	int id;
	int year;
	int time;
	int time0;	
} ST;

ST st[1000], stemp;

int cmp(const void *a, const void *b)
{
	ST *c = (ST *)a;
	ST *d = (ST *)b;
	
	if (c->time != d->time) return c->time - d->time;
	else return c->year - d->year;
}

int main()
{
	int i, n, year, time0, t;
	char s[10];
	
	n = 0;
	while(scanf("%s",s) != -1 && s[0] != '#')
	{
		scanf("%d%d", &year, &time0);
		st[n].id = n;
		st[n].year = year;
		st[n].time0 = time0;
		st[n].time = time0;
		n++;
	}

	qsort(st, n, sizeof(st[0]), cmp);
	
	scanf("%d", &t);
	while(t--)
	{
		for (i = 0; i < n - 1; i++)
		{
			if (cmp(st + i, st + i + 1) > 0)
			{
				stemp = st[i];
				st[i] = st[i+1];
				st[i+1] = stemp;
			}
			else
			{
				break;	
			}	
		}
		printf("%d\n", st[0].year);
		st[0].time += st[0].time0;
	}
//	getch();
	return 0;
}