pku2007.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 46 行

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

typedef struct 
{
	int x;
	int y;
} Point;

int n;
Point p[50];

int cmp(const void *a, const void *b)
{
	Point *aa = (Point *)a;
	Point *bb = (Point *)b;
	return aa->y * bb->x - aa->x * bb->y;
}

int main()
{
	int x, y, i, j;
	i = 0;
//	freopen("2007.in", "r", stdin);
	scanf("%d%d", &x, &y);
	while (scanf("%d%d", &x, &y) != -1)
	{
		p[i].x = x;
		p[i].y = y;
		i++;
	}

	n = i;

	qsort(p, n, sizeof(p[0]), cmp);
	i = 0;
	printf("(0,0)\n");

	for (i = 0; i < n; i++)
	{
		printf("(%d,%d)\n", p[i].x, p[i].y);
	}
	return 0;
}