随笔

来源:互联网 发布:net域名注册 编辑:程序博客网 时间:2024/06/16 14:20

  这几天一直在做停车场项目,今天没怎么做题目,就随便看了一题练练手。

题目:查找最小的k个元素(笔试题)

输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4

/**********************************************************File Name:        Author:                  xxx      Date:2016-12-14Description:   查找最小的k个元素(笔试题)题目:输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4Fuction List:************************************************************/#include <stdio.h>#define N 10#define k  5int main(){int a[N] = {0};int i;for(i = 0; i < N; i++){scanf("%d", &a[i]);}int temp;int j;for (i = 0; i < N-1; i++){for(j = 0; j < N - 1 - i; j++){if (a[j] > a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}}for(i = 0; i < k; i++){printf("%4d", a[i]);}printf("\n");return 0;}

0 0
原创粉丝点击