华为机试HJ101:对数组元素按照升序或降序进行排序
Posted 翟天保Steven
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试HJ101:对数组元素按照升序或降序进行排序相关的知识,希望对你有一定的参考价值。
作者:翟天保Steven
版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处
题目描述:
输入整型数组和排序标识,对其元素按照升序或降序进行排序
输入描述:
第一行输入数组元素个数
第二行输入待排序的数组,每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序,1代表降序排序
输出描述:
输出排好序的数字
示例:
输入:
8 1 2 4 9 3 55 64 25 0
输出:
1 2 3 4 9 25 55 64
解题思路:
这题比较简单。cmpdes用来降序,cmpasc用来升序,对vector容器的内容进行sort排序,升序降序由输入决定,解决。
测试代码:
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
// 降序
bool cmpdes(int a,int b)
{
return a>b;
}
//升序
bool cmpasc(int a,int b)
{
return a<b;
}
int main()
{
int num;
while(cin>>num)
{
vector<int> v;
for(int i=0;i<num;++i)
{
int temp;
cin>>temp;
v.push_back(temp);
}
int flag;
cin>>flag;
if(flag)
{
sort(v.begin(),v.end(),cmpdes);
}
else{
sort(v.begin(),v.end(),cmpasc);
}
for(auto i:v)
{
cout<<i<<" ";
}
cout<<endl;
}
return 0;
}
以上是关于华为机试HJ101:对数组元素按照升序或降序进行排序的主要内容,如果未能解决你的问题,请参考以下文章