遵贵

用户名：dotcpp0788485

访问量：43

签　名：

等　　级
排　　名	41846
经　　验	336
参赛次数	1
文章发表	6
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

C语言训练-排序问题(1)
浏览：4

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

信息学奥赛一本通整数奇偶排序

　　作者: 遵贵　　　　发表时间：2024-09-25 18:36:03 浏览：4　|　评论：0　

原题链接：信息学奥赛一本通T1181-整数奇偶排序

#include<stdio.h>
    void paixu(int c[],int a,int b)
    {
    	int i,j,max,t;
    	for(i=a;i<b-a-1;i++)
    	{
    		max=i;
    		for(j=i+1;j<b-a;j++)
    		{
    			if(c[max]<c[j])
    			max=j;
    		}
    		if(max!=j)
    		{
    			t=c[max];
    			c[max]=c[i];
    			c[i]=t;
    		}
    	}
    }
    int main()
    {
    	int a[10];
    	int i,j,t,s=0;
    	for(i=0;i<10;i++)
    	scanf("%d",&a[i]);
    	i=0;
    	while(i<10)
    	{
    		if(a[i]%2!=0)//a[i]是奇数 
    		{
    			i++;s++;
    		}
    		else//a[i]是偶数 
    		{
    		for(j=i+1;j<10;j++)
    		{
    			if(a[j]%2!=0)//判断a[j]是否为奇数 
    			{
    			t=a[i];
    			a[i]=a[j];
    			a[j]=t;
    			s++;
    			break;
    			}
    		}	
    		i++;
    		if(j>=10)//a[i]之后的数全部为偶数 
    		break;
    		}
    	}
    	paixu(a,0,s);
    	int d[10];
    	t=s;
    	for(i=0;i<10-s;i++,t++)
    	{
    		d[i]=a[t];
    		
    	}
    	paixu(a,0,s);
    	paixu(d,0,i);
    	for(i=0;i<s;i++)
    	printf("%d ",a[i]); 
    	for(i=9-s;i>=0;i--)
    	printf("%d ",d[i]);
    	return 0;
    }     #include<stdio.h>
    void paixu(int c[],int a,int b)
    {
    	int i,j,max,t;
    	for(i=a;i<b-a-1;i++)
    	{
    		max=i;
    		for(j=i+1;j<b-a;j++)
    		{
    			if(c[max]<c[j])
    			max=j;
    		}
    		if(max!=j)
    		{
    			t=c[max];
    			c[max]=c[i];
    			c[i]=t;
    		}
    	}
    }
    int main()
    {
    	int a[10];
    	int i,j,t,s=0;
    	for(i=0;i<10;i++)
    	scanf("%d",&a[i]);
    	i=0;
    	while(i<10)
    	{
    		if(a[i]%2!=0)//a[i]是奇数 
    		{
    			i++;s++;
    		}
    		else//a[i]是偶数 
    		{
    		for(j=i+1;j<10;j++)
    		{
    			if(a[j]%2!=0)//判断a[j]是否为奇数 
    			{
    			t=a[i];
    			a[i]=a[j];
    			a[j]=t;
    			s++;
    			break;
    			}
    		}	
    		i++;
    		if(j>=10)//a[i]之后的数全部为偶数 
    		break;
    		}
    	}
    	paixu(a,0,s);
    	int d[10];
    	t=s;
    	for(i=0;i<10-s;i++,t++)
    	{
    		d[i]=a[t];
    		
    	}
    	paixu(a,0,s);
    	paixu(d,0,i);
    	for(i=0;i<s;i++)
    	printf("%d ",a[i]); 
    	for(i=9-s;i>=0;i--)
    	printf("%d ",d[i]);
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧