1135: 3的倍数的排序问题(语言入门)

最新推荐文章于 2025-05-08 16:34:34 发布

原创最新推荐文章于 2025-05-08 16:34:34 发布 · 397 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

c语言部分acm练习题专栏收录该内容

238 篇文章

订阅专栏

本文介绍了一个简单的排序问题，即从一组小于10个的数据中筛选出所有3的倍数，并将它们按升序排列输出。文章提供了一段C语言实现代码作为示例。

1135: 3的倍数的排序问题(语言入门)

1.描述

排序就是把数据，按照由小到大排列，或是由大到小排列。

现在如果给N（0<N<10）个数据，请把这N个数据中是3的倍数，先找出来，然后再按照由小到大排列的顺序印出这些数据。

输入
测试数据有多组。

每个样本有两行，第一行是一个N，下一行是N个数字。

数据中至少会有一个3的倍数。

输出
每个样本恰有一行输出。

输出数据中是3的倍数，而且要由小到大排列，不同数据间用空格隔开。

样例输入
1
3
样例输出
3

2.代码

#include <stdio.h>
int main()
{
    int n,i,a[100],k,x,b[100],j;
    while(scanf("%d",&n)!=EOF)
    {
        j=0;
        for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]%3==0)
        {
            b[j]=a[i];
          j++;
        }
    }
    for(k=1;k<j;k++)
    {
        for(i=0;i<j-k;i++)
    {
        if(b[i]>b[i+1])
        {
            x=b[i];
            b[i]=b[i+1];
            b[i+1]=x;
        }
    }
    }
    for(i=0;i<j;i++)
    {
        printf("%d ",b[i]);
    }
    printf("\n");
    }
    return 0;
}