最大元,归并排序作业
来源:互联网 发布:电磁场有限元分析软件 编辑:程序博客网 时间:2024/06/10 12:37
/*#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
using namespace std;
//最大元
int a[100];
int dg(int l,int r)
{
if(l==r)
return a[l];
int mid=(l+r)/2;
int s1=dg(l,mid);
int s2=dg(mid+1,r);
return max(s1,s2);
}
int main()
{
int n;
while(cin>>n)
{
for(int i=1;i<=n;i++)
cin>>a[i];
cout<<dg(1,n)<<endl;
}
return 0;
}*/
/*#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
using namespace std;
//归并排序
int a[100],b[100];
void Merge(int l,int r,int ll,int rr)
{
int k=l;
int s1=l;
int s2=ll;
while(k<=rr&&s1<=r&&s2<=rr)
{
if(a[s1]>=a[s2])
{
b[k++]=a[s1];
s1++;
}
else
{
b[k++]=a[s2];
s2++;
}
}
while(s1<=r)
{
b[k++]=a[s1++];
}
while(s2<=rr)
{
b[k++]=a[s2++];
}
}
void s_ort(int l,int r)
{
if(l<r)
{
int mid=(l+r)/2;
s_ort(l,mid);
s_ort(mid+1,r);
Merge(l,mid,mid+1,r);
for(int i=l;i<=r;i++)
a[i]=b[i];
}
}
int main()
{
int n;
while(cin>>n)
{
for(int i=1;i<=n;i++)
cin>>a[i];
s_ort(1,n);
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
}
return 0;
}*/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
using namespace std;
//最大元
int a[100];
int dg(int l,int r)
{
if(l==r)
return a[l];
int mid=(l+r)/2;
int s1=dg(l,mid);
int s2=dg(mid+1,r);
return max(s1,s2);
}
int main()
{
int n;
while(cin>>n)
{
for(int i=1;i<=n;i++)
cin>>a[i];
cout<<dg(1,n)<<endl;
}
return 0;
}*/
/*#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
using namespace std;
//归并排序
int a[100],b[100];
void Merge(int l,int r,int ll,int rr)
{
int k=l;
int s1=l;
int s2=ll;
while(k<=rr&&s1<=r&&s2<=rr)
{
if(a[s1]>=a[s2])
{
b[k++]=a[s1];
s1++;
}
else
{
b[k++]=a[s2];
s2++;
}
}
while(s1<=r)
{
b[k++]=a[s1++];
}
while(s2<=rr)
{
b[k++]=a[s2++];
}
}
void s_ort(int l,int r)
{
if(l<r)
{
int mid=(l+r)/2;
s_ort(l,mid);
s_ort(mid+1,r);
Merge(l,mid,mid+1,r);
for(int i=l;i<=r;i++)
a[i]=b[i];
}
}
int main()
{
int n;
while(cin>>n)
{
for(int i=1;i<=n;i++)
cin>>a[i];
s_ort(1,n);
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
}
return 0;
}*/
阅读全文
0 0
- 最大元,归并排序作业
- Hadoop 元模式之作业归并
- 第三周作业归并排序
- 1114班第三周作业,归并排序
- 第三周作业——归并排序
- 第三周作业归并排序和冒泡
- 第三次作业——归并排序
- 第三周作业 归并排序(接)
- 第三周作业-冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业 冒泡排序和归并排序
- KNN (K最近邻接算法)python 语言下的简单实现
- 数据库的增删改查
- pyqt5学习文档
- 无限轮播
- PAT 甲级 1003. Emergency (25)
- 最大元,归并排序作业
- 2017年进口食品代理加盟排行榜
- 负载均衡SLB百问FAQ
- Swift/OC
- Oracle 总结
- CentOS 7 中使用NTP进行时间同步
- memach类型转换异常java.lang.ClassCastException: java.lang.Byte cannot be cast to com.organization.model.
- SQL Server 2008中的代码安全(八) 透明数据加密(TDE)
- JAVA-Interface关键字