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

这篇博客介绍了一种使用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;//如果最高位不同,则按最高位排序
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值