实验基础题8.cpp

实现一个快速的排序一减少时间复制度

#include<iostream.h>
int main()
{int year,mouths,weekday,i,j,b[1000],y,c[31], k=0;//year,mouths,weekday分别表，年、月，1.1是星期几
cout<<"你要的年份"<<endl;
cin>>year;
cout<<"你要的月份"<<endl;
cin>>mouths;
cout<<"1.1号是星期几";
cin>>weekday;
int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};



y=weekday;
//一月分日历

if(mouths==1)
{for(i=1;i<=a[0];i++)

{
	b[i]=y;
y++;
if(y>7)
y=1;}
for(i=1;i<=a[0];i++)
{c[i]=k+1;
k++;

cout<<c[i]<<" "<<b[i]<<endl;

}}


a[1]=a[0]+a[1];
if(mouths==2)
{int t;
if((year%400==0)||(year%100==0&&year%100!=0))
a[1]=a[1]+1;
	for( t=1;t<=a[1];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
for(t=a[0]+1;t<=a[1];t++)
{c[t]=k+1;
k++;

cout<<b[t]<<" "<<c[t]<<endl ;
}}
a[2]=a[1]+a[2];
if(mouths==3)
{int t;

	for( t=1;t<=a[2];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
for(t=a[1]+1;t<=a[2];t++)
{c[t]=k+1;
k++;

cout<<b[t]<<" "<<c[t]<<endl;;}
}

a[3]=a[3]+a[2];
if(mouths==4)
{int t;

	for( t=1;t<=a[3];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
for(t=a[2]+1;t<=a[3];t++)
{c[t]=k+1;
k++;

cout<<b[t]<<" "<<c[t]<<endl;}
}
a[4]=a[4]+a[3];
if(mouths==5)
{int t;

	for( t=1;t<=a[4];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
for(t=a[3]+1;t<=a[4];t++)
{c[t]=k+1;
k++;

cout<<b[t]<<" "<<c[t]<<endl;}
}

a[5]=a[5]+a[4];
if(mouths==6)
{int t;

	for( t=1;t<=a[5];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
	for(t=a[4]+1;t<=a[5];t++)
{c[t]=k+1;
k++;


cout<<b[t]<<" "<<c[t]<<endl;}
}
a[6]=a[5]+a[6];
if(mouths==7)
{int t;

	for( t=1;t<=a[6];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
	for(t=a[5]+1;t<=a[6];t++)
{c[t]=k+1;
k++;

cout<<b[t]<<" "<<c[t]<<endl;}
}
a[7]=a[7]+a[6];
if(mouths==8)
{int t;

	for( t=1;t<=a[6];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
	for(t=a[6]+1;t<=a[7];t++)
{c[t]=k+1;

k++;
cout<<b[t]<<" "<<c[t]<<endl;}
}
a[8]=a[8]+a[7];
if(mouths==9)
{int t;

	for( t=1;t<=a[8];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
	for(t=a[7]+1;t<=a[8];t++)
{c[t]=k+1;
k++;

cout<<b[t]<<" "<<c[t]<<endl;}
}
a[9]=a[9]+a[8];
if(mouths==10)
{int t;

	for( t=1;t<=a[9];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
	for(t=a[8]+1;t<=a[9];t++)
{c[t]=k+1;
k++;

cout<<b[t]<<" "<<c[t]<<endl;}
}
a[10]=a[10]+a[9];
if(mouths==11)
{int t;

	for( t=1;t<=a[10];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
	for(t=a[9]+1;t<=a[10];t++)
{c[t]=k+1;

k++;
cout<<b[t]<<" "<<c[t]<<endl;}
}
a[11]=a[10]+a[11];
if(mouths==12)
{int t;

	for( t=1;t<=a[11];t++)

{
	b[t]=y;
y++;
if(y>7)
y=1;}
	for(t=a[10]+1;t<=a[11];t++)
{c[t]=k+1;
k++;

cout<<b[t]<<" "<<c[t]<<endl;}
}

return 0;
}