题解 | #输入整型数组和排序标识,对其元素按照升序或降序进行排序#

输入整型数组和排序标识,对其元素按照升序或降序进行排序

http://www.nowcoder.com/practice/dd0c6b26c9e541f5b935047ff4156309

#include <bits/stdc++.h>
using namespace std;
//外部结构体
struct nums{
    int num;
};
//升序函数
bool compare1(nums a,nums b)
{
    return a.num<b.num;
}
//降序函数
bool compare0(nums a,nums b)
{
    return a.num>b.num;
}
//主函数编写
int main()
{
    //初始化数据
    int n,flag;
    while(cin>>n)
    {
        //创建数据容器
        vector<nums>ans;
        //遍历循环
        for(int i=0;i<n;i++)
        {
            nums temp;
            cin>>temp.num;
            ans.push_back(temp);
        }
        //初始化数据
        cin>>flag;
        //判断升序降序
        if(flag)
        {
            stable_sort(ans.begin(), ans.end(),compare0);
        }
        else
        {
            stable_sort(ans.begin(), ans.end(),compare1);
        }
      //遍历循环
        for(int i=0;i<n;i++)
        {
            cout<<ans[i].num<<' ';
        }
        cout<<endl;
    }
    return 0;
}
全部评论

相关推荐

小红书 后端开发 总包n+8w+期权
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
10-11 15:42
皖西学院 Java
青鱼LINK:我硕士,也是java0面试,吾道不孤
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务