标签：subject stream scanf div 输出 cin mod 接下来 排列
输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。
可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。
4 1 4 3 2
1 2 3 4
代码2.1 使用冒泡排序
#include<stdio.h>
int main()
{
int n;
int buf[100];
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%d",&buf[i]);
}
for(int i=0;i<n;i++) //冒泡排序
{
for(int j=0;j<n-1-i;j++)
{
if(buf[j]>buf[j+1])
{
int temp=buf[j];
buf[j]=buf[j+1];
buf[j+1]=temp;
}
}
}
for(int i=0;i<n;i++)
{
printf("%d ",buf[i]);
}
printf("\n");
}
return 0;
}
代码2.2 使用C++快速排序库函数
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
int buf[100];
while(cin>>n&&n)
{
for(int i=0;i<n;i++)
{
cin>>buf[i];
}
sort(buf,buf+n); //使用快速排序
for(int i=0;i<n;i++)
{
cout<<buf[i]<<" ";
}
cout<<endl;
}
return 0;
}
代码 2.3 定义排序规则实现降序排列
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x,int y)
{
return x>y;
}
int main()
{
int n;
int buf[100];
while(cin>>n&&n)
{
for(int i=0;i<n;i++)
{
cin>>buf[i];
}
sort(buf,buf+n,cmp);
for(int i=0;i<n;i++)
{
cout<<buf[i]<<" ";
}
cout<<endl;
}
return 0;
}
标签：subject stream scanf div 输出 cin mod 接下来 排列
原文地址：https://www.cnblogs.com/qing123tian/p/11109221.html
