标题
元素放置
描述
定义一个一维整形数组num[50],输入正整数m、n(2≤m≤n≤7),输入一个m*n整形矩阵(值小于100),编写函数place()完成矩阵元素S型放置,从小到大排列,主函数完成数组输入和输出。
时间限制
1
内存限制
10000
类别
1
输入说明
输入正整数m和n(2≤m≤n≤7),输入一个m*n整形矩阵,含m*n个元素(值小于100)。
输出说明
格式输出:按行输出处理后的矩阵,S型排列,%3d,每行换行,最后一行不换行。
输入样例
3 3
15 14 21
34 22 37
40 16 50
输出样例
16 15 14
21 22 34
50 40 37
提示
S型排列,输出格式%3d,每行换行,最后一行不换行。
#include <stdio.h>
void place(int *origin, int m, int n)
{
int *p1,*p2,*t1,*t2;
p1=origin+n-1;/*如果把排好序的num写成m*n的矩阵,p1标记的位置就是
奇数行的行末,p2标记的位置就是偶数行的行首。*/
p2=origin+n;
int put[50];
int i,count1=0,count2=0;
/*s型排列的特点是,奇数行倒序,偶数行正序。所以把num数列的奇数行
倒着写进新数列的奇数行,把num数列的偶数行正着写进新数列的偶数行,
最后把新数列正序打印就可*/
while(*p1!=100)//这里*p1不用加括号
{
t1=p1;
for(i=count1*n*2;i<count1*n*2+n;i++)//i<count1*n*2+n而不是i<i+n!
{
put[i]=*t1;
t1--;
}
count1++;
p1=p1+2*n;
}
while(*p2!=100)
{
t2=p2;
for(i=n+count2*n*2;i<count2*n*2+n*2;i++)
{
put[i]=*t2;
t2++;
}
count2++;
p2=p2+2*n;
}
for(i=0;i<m*n;i++)
{
printf("%3d ",put[i]);
if(((i+1)%n==0)&&((i+1)/n!=m))
{
printf("\n");
}
}
}
int main() {
int m,n;
scanf("%d%d",&m,&n);
int num[50];
int i,j;
for(i=0;i<m*n;i++)
{
scanf("%d",&num[i]);
}
while(i<50)
{
num[i]=100;
i++;
}/*100是用来判断我们需要的m*n个数据有没有处理完。因为题干要求
输入的元素小于100.如果处理到100了就说明处理完了*/
//先把num的数从小到大排好序
int temp;
for(i=0;i<m*n-1;i++)
for(j=0;j<m*n-i-1;j++)
if(num[j]>num[j+1])
{
temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
place(num,m,n);
return 0;
}