当前位置: 代码迷 >> 综合 >> 1135: 3的倍数的排序问题
  详细解决方案

1135: 3的倍数的排序问题

热度:14   发布时间:2023-11-21 14:16:15.0

问题

题目描述
排序就是把数据,按照由小到大排列,或是由大到小排列。

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

输入
测试数据有多组。

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

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

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

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

样例输入
1
3
样例输出
3

代码如下:

#include <stdio.h>
int main()
{
    int n,i=0,k=0,j=0,a[100],m,t,b[100];while(scanf("%d",&n)!=EOF){
    k=0;//实现数组的循环利用for(i=0; i<n; i++){
    scanf("%d",&a[i]);if(a[i]%3==0){
    b[k]=a[i];k++;}}m=k;for(i=0; i<m-1; i++){
    for(j=0; j<m-1-i; j++){
    if(b[j]>b[j+1]){
    t=b[j];b[j]=b[j+1];b[j+1]=t;}}}for(i=0; i<m; i++){
    printf("%d ",b[i]);}printf("\n");}return 0;
}

总结

  m=k;可以更好的利用之前的理解,而且,k=0;也可以更好的重新用数组