Submission #3099

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

D

#include<stdio.h>
#include<algorithm>
using namespace std;
struct A{
	int x,y,num;
	bool operator <(const A &p)const{
		return x!=p.x?x<p.x:y<p.y;
	}
}w[1001];
int N,i;
int main()
{
	scanf("%d",&N);
	for(i=0;i<3*N;i++){
		scanf("%d%d",&w[i].x,&w[i].y);
		w[i].num=i+1;
	}
	sort(w,w+3*N);
	for(i=0;i<N;i++)printf("%d %d %d\n",w[3*i].num,w[3*i+1].num,w[3*i+2].num);
}

• Subtask 1: 1 / 1