文章

20

粉丝

0

获赞

56

访问

2.0k

头像
整数排序 题解:vector + sort + 自定义排序给规则
P1905 华东师范大学2022年机试
发布于2026年2月13日 10:38
阅读数 120

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int getlen(int num) {
    int len = 0;
    while(num != 0) {
        num /= 10;
        len++;
    }
    return len;
}

bool des_bitcnt(int num1, int num2) {
    int len1 = getlen(num1), len2 = getlen(num2);
    return len1 > len2;
}

int main() {
    vector<int> v;
    int temp;
    while(cin >> temp) v.push_back(temp);
    stable_sort(v.begin(),v.end());
    stable_sort(v.begin(),v.end(),des_bitcnt);
    for(auto ele : v) cout << ele << ' ';
    return 0;    
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发