合并排序:输入n,输入n个数,按照升序排序输出
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[10000],b[10000];
void Merge(int a[],int b[],int start,int mid,int en)//两个有序子序列合并成一个有序序列
{
int i=start,j=mid+1,k=start;
while(i<=mid&&j<=en)
{
if(a[i]>a[j])
b[k++]=a[j++];
else
b[k++]=a[i++];
}
while(i<=mid)
{
b[k++]=a[i++];
}
while(j<=en)
{
b[k++]=a[j++];
}
for(i=start;i<=en;i++)
a[i]=b[i];
}
void Mergesort(int a[],int b[],int start,int en)//整个序列排序
{
int mid;
if(start<en)
{
mid=start+(en-start)/2;
Mergesort(a,b,start,mid);//左子序列排序
Mergesort(a,b,mid+1,en);//右子序列排序
Merge(a,b,start,mid,en);//左右子序列合并成一个有序序列
}
}
int main()
{
int n;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
Mergesort(a,b,0,n-1);
for(int i=0;i<n;i++)
{
printf("%d\n",a[i]);
}
return 0;
}
K阶斐波那契序列前n项和
代码:
#include<iostream>
#include<cstring>
using namespace std;
const int maxh=10000;
int main()
{
int f[maxh],n,sum;
memset(f,0,sizeof(f));
f[1]=0;f[2]=1;
cin>>n;
if(n==1)cout<<"0"<<endl;
else if(n==2)cout<<"1"<<endl;
else
{
sum=1;
for(int i=3;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];
sum+=f[i];
}
cout<<sum<<endl;
}
return 0;
}