Submission #3484

#	Time	Username	Problem	Language	Result	Execution time	Memory
3484		imsifile	Divide into triangle (kriii1_D)	C++98	1 / 1	0 ms	1100 KiB

D

#include<stdio.h>
#include<algorithm>
using namespace std;

struct cr {
	int nu, x, y;
	bool operator< (const cr& c) const {
		if(x!=c.x)return x<c.x;
		return y<c.y;
	}
}ba[1111];

int main(){
	int n, i;
	scanf("%d", &n);
	for(i=0; i<3*n; i++){
		scanf("%d%d", &ba[i].x, &ba[i].y);
		ba[i].nu=i+1;
	}
	sort(ba, ba+3*n);
	for(i=0; i<n; i++)printf("%d %d %d\n", ba[3*i].nu, ba[3*i+1].nu, ba[3*i+2].nu);
	return 0;
}

• Subtask 1: 1 / 1