poj 2388 insert sorting
2024-08-29 02:16:00
/** \brief poj 2388 insert sorting 2015 6 12
*
* \param
* \param
* \return
*
*/ #include <iostream>
#include <cstdio>
#include <cstring> using namespace std; const int N=10000;
int Arr[N]; void insertSort(int len)
{
for(int j=1;j<len;j++)
{
int key=Arr[j];
int i=j-1;
while(i>=0 && Arr[i]>key)
{
Arr[i+1]=Arr[i];
i=i-1;
}
Arr[i+1]=key;
}
} int main()
{
//cout << "Hello world!" << endl;
int n;
scanf("%d",&n);
//while(scanf("%d",&n))
//{
memset(Arr,0,sizeof(Arr));
for(int i=0;i<n;i++)
//scanf("%d",Arr[i]);
cin>>Arr[i];
insertSort(n);
cout<<Arr[n/2]<<endl;
//}
return 0;
}
最新文章
- BootStrap 的modal 中使用typeahead
- Linux Shell 2>;&;1 &;
- Request中的各种方法
- 基于Eclipse搭建Hadoop源码环境
- [Android]编译错误:Could not get unknown property &#39;release&#39; for SigningConfig container
- Sublime Text生成html标签快捷键
- MySQL之select查询、function函数
- jquery 获取选中的文字.当前光标所在的位置等jquery-fieldselection 插件
- CastleWindsor 使用说明
- Spring之循环依赖
- android ViewPager+Fragment之懒加载
- Apex简介
- Python将数据渲染到docx文档指定位置
- A1067. Sort with Swap(0,*)
- hdu 1507 记录路径的二分匹配 **
- 如何修改 VIM 制表符的空格数?
- jpa 一对多and 多对一
- 【TypeScript】TypeScript 学习 1——基本类型
- PCL利用RANSAC自行拟合分割平面
- python 统计MySQL大于100万的表
热门文章
- 【二分查找-最大化平均值】POJ2976 - Dropping Test
- 【贪心】BZOJ3668-[NOI2014]起床困难综合症
- MODI出现ORC RUNNING ERROR的解决方法
- 微信小程序的坑
- NSArray与NSMutableArray 数组与可变数组的创建和遍历 复习
- 试了一把Intel的核显转码的威力
- SpringMvc(1) --Eclipse搭建web项目
- Workflow:采用坐标变换(移动和旋转)画箭头
- 排查Hive报错:org.apache.hadoop.hive.serde2.SerDeException: java.io.IOException: Start of Array expected
- OpenCV定制化创建角点检测子