xdoj213元素放置(指针)(思路设计很重要//细节让人头秃)

标题
元素放置

描述
定义一个一维整形数组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;
}

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值