ecnuoj#3039 按整数最高位的值排序

一箫奈何

于 2017-05-21 21:10:59 发布

阅读量674

点赞数

分类专栏：代码文章标签： c++ stl sort

本文链接：https://blog.youkuaiyun.com/yong_huang/article/details/72614570

版权

代码专栏收录该内容

5 篇文章

订阅专栏

这篇博客介绍了一种使用C++编程语言，基于STL库中的sort函数，实现按照整数最高位数值进行排序的方法。通过自定义比较函数comp，先比较最高位的绝对值，再根据题目要求在最高位相同时按数值排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
#include <stdio.h>

using namespace std;

long long a[10001];//待排序整数最大为10^18，故使用long long；

int comp(long long a,long long b);//比较函数

int main()
{
int t,k;
int n,i;

scanf("%d",&t);
for (k=0;k<t;k++)
{
scanf("%d",&n);
for (i=0;i<n;i++)
{
scanf("%lld",&a[i]);
}
sort(a,a+n,comp);//排序
printf("case #%d:\n",k);
for (i=0;i<n-1;i++)
{
printf("%lld ",a[i]);
}
printf("%lld\n",a[n-1]);
}
}

int comp(long long a,long long b)
{
long long i,j;
i=a;
j=b;

while (i/10) i/=10;
while (j/10) j/=10;//分别取最高位

if (i<0) i=-i;
if (j<0) j=-j;//排序和正负无关，所以取绝对值

if (i==j) return a<b;//题目中说如果最高位相同，则按数值从小到大排序
else return i>j;//如果最高位不同，则按最高位排序
}