由于校赛,OJ将于本周五(5.17)到周日停止服务

Problem 1786. -- 三角形排序

1786: 三角形排序

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 334  Accepted: 116
[Submit][Status][Web Board]

Description

有若干三角形,现在需要你编写程序对这些三角形进行排序。
排序的依据就是各三角形的面积,面积越小的排在前面。
如果面积相等的则按照周长来排,周长小的在前。
如果周长也相等,则保持原始相对位置不变。
程序中将三角形的三条边长(a,b,c)存放到一个结构体中(Triangle),它包含3个成员(int a,b,c)。

注意:main函数已经给定(如下所示)。

           请将程序补充完整。

           提交时只需要提交自己补充的代码部分,不需要提交给定的main函数的代码部分。

#include<stdio.h>
int main()
{
    int n;
    struct Triangle tri[100];
    while(scanf("%d",&n)!=EOF)
    {
        input(tri,n);  //读三角形的数据
        sort(tri,n);   //排序
        print(tri,n);  //输出所有三角形的信息
    }
}

Input

包含多组测试数据,每组测试数据包含一行。
每行第一个正整数n(不超过100),表示三角形的个数。后面紧接着3n个整数,从前往后每3个整数表示一个三角形的三条边长。
相邻数据之间用一个空格隔开。

Output

每组测试数据输出占1行。依次输出排序后的n个三角形,每个三角形按照“(a,b,c)”的形式输出。(详见样例输出)

Sample Input

4 3 4 5 6 8 10 6 6 6 10 8 6

Sample Output

(3,4,5)(6,6,6)(6,8,10)(10,8,6)

[Submit][Status][Web Board]