报数问题代码

最新推荐文章于 2023-09-05 13:55:42 发布

m0_6108418

最新推荐文章于 2023-09-05 13:55:42 发布

阅读量107

点赞数

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/m0_61084183/article/details/126046270

版权

C语言计数排序算法实现排序算法数组操作

关键词由CSDN通过智能技术生成

#include <stdio.h>
#define MAXN 20

void CountOff( int n, int m, int out[] );

int main()
{
    int out[MAXN], n, m;
    int i;
    
    scanf("%d %d", &n, &m);
    CountOff( n, m, out );   
    for ( i = 0; i < n; i++ )
        printf("%d ", out[i]);
    printf("\n");
    
    return 0;
}

/* 你的代码将被嵌在这里 */
void CountOff( int n, int m, int out[] ){
	int i,j=1,k=0,item=n;
	int size[MAXN];
	for(i=0;i<n;i++){//构造一个数组对其进行操作
		size[i]=i+1;
	}   
	while(item!=0)
	{
		for(i=0;i<n;i++)
		{
		    if(size[i]!=0)//跳过已出队的元素，不计数
			{
		        k++;
		        if(k==m)
				{
			        size[i]=0;
			        out[i]=j;
			        j++;
		  	        k=0;//注意将k置0而非1
			        item--;
		 	    }
    	 	}
    	}
    }
}