c语言
来源:互联网 发布:文都网络 编辑:程序博客网 时间:2024/06/18 12:04
1
排序(10分)
题目内容:
程序读入一个正整数n(0<n<=100000),然后读入n个整数,均为32位下的整数。输出对这个整数排序后的结果,每个整数后面有一个空格。
输入格式:
一个表示个数的正整数n,和n个整数,以空格间隔。
输出格式:
排序后的n的整数,每个整数后面有一个空格。
输入样例:
6 2 23 54 12 6 8
输出样例:
2 6 8 12 23 54
时间限制:500ms内存限制:32000kb
#include<stdio.h>
int main(){
int n,i,j;
int a[100000];
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=2;i<=n;++i)
if(a[i]<a[i-1]){
a[0]=a[i];
a[i]=a[i-1];
for(j=i-2;a[0]<a[j];--j)
a[j+1]=a[j];
a[j+1]=a[0];
}
int a[100000];
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=2;i<=n;++i)
if(a[i]<a[i-1]){
a[0]=a[i];
a[i]=a[i-1];
for(j=i-2;a[0]<a[j];--j)
a[j+1]=a[j];
a[j+1]=a[0];
}
for(i=1;i<=n;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
printf("%d ",a[i]);
printf("\n");
return 0;
}
阅读全文
0 0
- C语言
- C语言
- C语言
- C语言
- C语言
- c语言
- C语言
- C语言
- C语言
- C语言
- c语言
- C语言
- C语言
- C语言
- c语言
- C语言
- c语言
- c语言
- 以Android端为客户端,servlet端为服务端的实时通讯——登录注册
- BZOJ 3436: 小K的农场 差分约束
- Driver和Master交互原理解析,Driver消息循环体的产生
- hdu2478 Slides
- c++设计模式之装饰模式
- c语言
- java炒冷饭系列04 初始化及类的加载
- chapter2 Cyclone Architecture的翻译1
- Prime Number Combination Product
- 橡皮筯式下拉刷新控件的实现,效果超赞(OC版本)
- EffectiveC++学习笔记-条款7
- Qt之自定义界面(实现无边框、拖动至任务栏之上)
- 01-RabbitMQ开篇 Hello World
- 博文总目录