Linux安全网 - Linux操作系统_Linux 命令_Linux教程_Linux黑客

会员投稿 投稿指南 本期推荐:
搜索:
您的位置: Linux安全网 > Linux编程 > » 正文

HDU 3877 Special sort

来源: 未知 分享至:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
struct node{
       __int64 a;
       __int64 b;
       __int64 c;
       int temp;
       }m[10002];
__int64 cmp(node x,node y)
{  

    if((x.c==y.c)&&((x.a-x.b)*(y.a-y.b)<=0))
    return x.a>y.a;
    if(x.c==y.c)
    return x.temp<y.temp;
    return x.c>y.c;
   
}
int main()
{   
 int t,n,i,j;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
  scanf("%I64d%I64d",&m[i].a,&m[i].b);
  m[i].c=m[i].a+m[i].b;
  m[i].temp=i;
     }
  sort(m,m+n,cmp);
  for(i=0;i<n;i++)
  {
  if(m[i].a>m[i].b)
  printf("%I64d+%I64d=[>%I64d]\n",m[i].a,m[i].b,m[i].c);
  else if(m[i].a==m[i].b)
  printf("%I64d+%I64d=[=%I64d]\n",m[i].a,m[i].b,m[i].c);
  else
  printf("%I64d+%I64d=[<%I64d]\n",m[i].a,m[i].b,m[i].c);
     }
     printf("\n");
 }
 return 0;
}


Tags:
分享至:
最新图文资讯
1 2 3 4 5 6
验证码:点击我更换图片 理智评论文明上网,拒绝恶意谩骂 用户名:
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史