语言西工大poj第五季

{

西工大poj第五季

这季题极其无聊

按照计划，这是我发的最后一季了，如果后面几季有人需要可以找我

1.水母

#include<stdio.h>intmain()

{

intn,m,i,j,a[1000],b[1000],t,sum=0;scanf("%d%d",&n,&m);for(i=0;i<n;i++)

scanf("%d",&a[i]);for(i=0;i<m;i++)scanf("%d",&b[i]);

for(i=0;i<n-1;i++)

{

for(j=0;j<n-1-i;j++)if(a[j]>a[j+1])

{

t=a[j];a[j]=a[j+1];a[j+1]=t;

}

}

for(i=0;i<m-1;i++)

{

for(j=0;j<m-1-i;j++)if(b[j]>b[j+1])

{

t=b[j];b[j]=b[j+1];b[j+1]=t;

}

}

for(i=0,j=0;i<n&&j<m;j++)

{

if(a[i]<=b[j])

sum+=b[j];i++;

}

}

printf("%d\n",sum);return0;

}

右上角

#include<stdio.h>intmain()

{

intn,a[10][10],i,j;

scanf("%d",&n);for(i=0;i<n;i++)

for(j=0;j<n;j++)scanf("%d",&a[i][j]);

for(i=0;i<n;i++)

{

for(j=0;j<n;j++)if(j>=i)

printf("%d",a[i][j]);

else

printf("");

printf("\n");

}

return0;

}

左上角：

#include<stdio.h>intmain()

{

intn,a[10][10],i,j;

scanf("%d",&n);for(i=0;i<n;i++)

for(j=0;j<n;j++)scanf("%d",&a[i][j]);

for(i=0;i<n;i++)

{

{

for(j=0;j<n-i;j++)printf("%d",a[i][j]);

printf("\n");

}

return0;

}

左下角

#include<stdio.h>intmain()

{

intn,a[10][10],i,j;

scanf("%d",&n);for(i=0;i<n;i++)

for(j=0;j<n;j++)scanf("%d",&a[i][j]);

for(i=0;i<n;i++)

{

for(j=0;j<=i;j++)printf("%d",a[i][j]);

printf("\n");

}

return0;

}

右下角：自己编吧

冒泡排序：

#include<stdio.h>

voidBubbleSort(inta[],ints,intm)

{

intt,i,j;for(i=0;i<m-1;i++)

{

for(j=s;j<s+m-i-1;j++)if(a[j]<a[j+1])

t=a[j];

a[j]=a[j+1];a[j+1]=t;

}

}

}

intmain()

{

intn,a[100],i,s,m;

scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);

scanf("%d%d",&s,&m);BubbleSort(a,s,m);for(i=0;i<n;i++)printf("%d",a[i]);printf("\n");

return0;

}

选择排序：

#include<stdio.h>

voidSelectionSort(inta[],ints,intm)

{

intt,i,j;for(i=s;i<s+m;i++)for(j=i+1;j<s+m;j++)

if(a[i]<a[j])

{

t=a[j];a[j]=a[i];a[i]=t;

}

}

intmain()

{

intn,a[100],i,s,m;

scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);

scanf("%d%d",&s,&m);SelectionSort(a,s,m);

for(i=0;i<n;i++)printf("%d",a[i]);printf("\n");

return0;

}

8.插入排序：自己编吧

快速排序：

#include<stdio.h>

voidQuickSort(inta[],intleft,intright)

{

inti,j,t;if(left<right)

{

i=left;j=right+1;while(1)

{

while(a[++i]>a[left]);

while(a[--j]<a[left]);if(i>=j)break;t=a[i];

a[i]=a[j];a[j]=t;

}

t=a[left],a[left]=a[j],a[j]=t;QuickSort(a,left,j-1);QuickSort(a,j+1,right);

}

}

intmain()

{

intn,a[100],s,m,i;

scanf("%d",&n);for(i=0;i<n;i++)

scanf("%d",&a[i]);

scanf("%d%d",&s,&m);QuickSort(a,s,s+m-1);for(i=0;i<n;i++)printf("%d",a[i]);printf("\n");

return0;

}

二分查找

#include <stdio.h>intmain()

{

intn,a[100],left=0,right,flag=0,mid,i,find;scanf("%d",&n);

for(i=0;i<n;i++)scanf("%d",&a[i]);

scanf("%d",&find);right=n-1;while(left<=right)

{

mid=(left+right)/2;

if(a[mid]<find)left=mid+1;else if(a[mid]>find)right=mid-1;else

{

printf("%d\n",mid);flag=1;

break;

}

}

if(flag==0)printf("null\n");

return 0;

}

一维数组赋值：#include <stdio.h>intmain()

{

intn,a[100],b[100],i;

scanf("%d",&n);for(i=0;i<n;i++)

{

scanf("%d",&a[i]);b[i]=a[i];

}

for(i=1;i<n;i+=2)printf("%d ",b[i]);

printf("\n");return 0;

}

一维数组加法：#include <stdio.h>

intmain()

{

intn,a[100],b[100],i,c[100];

scanf("%d",&n);for(i=0;i<n;i++)

scanf("%d",&a[i]);for(i=0;i<n;i++)

scanf("%d",&b[i]);for(i=0;i<n;i++)

{

c[i]=a[i]+b[i];

printf("%d",c[i]);

}

printf("\n");return 0;

}

边沿与内芯的差#include<stdio.h>

intmain()

{

inta[100][100],i,j,s1=0,s2=0,n,m;scanf("%d%d",&n,&m);for(i=0;i<n;i++)

for(j=0;j<m;j++)scanf("%d",&a[i][j]);

for(i=0;i<n;i++)for(j=0;j<m;j++)

{

if(i==0||j==0||i==n-1||j==m-1)s1+=a[i][j];

elses2+=a[i][j];

}

printf("%d\n",s1-s2);return0;

}

的麻烦

其实是插入排序的应用#include<stdio.h>intmain()

{

intn,count=0,i,j,a[1