题解 | #输入整型数组和排序标识,对其元素按照升序或降序进行排序#
输入整型数组和排序标识,对其元素按照升序或降序进行排序
http://www.nowcoder.com/practice/dd0c6b26c9e541f5b935047ff4156309
#include <iostream>
int main()
{
using namespace std;
int n = 0;
int temp=0;
int flag=0;
cin>>n;
int *number = new int[n];
for(int i=0;i<n;i++)
{
cin>>number[i];
}
cin>>flag;
if(flag)
{
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(number[i]<number[j])
{
temp=number[i];
number[i]=number[j];
number[j]=temp;
}
}
}
}
else
{
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(number[i]>number[j])
{
temp=number[i];
number[i]=number[j];
number[j]=temp;
}
}
}
}
for(int i=0;i<n;i++)
{
if(i!=(n-1))
cout<<number[i]<<" ";
else
cout<<number[i];
}
delete [] number;
}
int main()
{
using namespace std;
int n = 0;
int temp=0;
int flag=0;
cin>>n;
int *number = new int[n];
for(int i=0;i<n;i++)
{
cin>>number[i];
}
cin>>flag;
if(flag)
{
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(number[i]<number[j])
{
temp=number[i];
number[i]=number[j];
number[j]=temp;
}
}
}
}
else
{
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(number[i]>number[j])
{
temp=number[i];
number[i]=number[j];
number[j]=temp;
}
}
}
}
for(int i=0;i<n;i++)
{
if(i!=(n-1))
cout<<number[i]<<" ";
else
cout<<number[i];
}
delete [] number;
}