题解 | #输入n个整数,输出其中最小的k个#
输入n个整数,输出其中最小的k个
http://www.nowcoder.com/practice/69ef2267aafd4d52b250a272fd27052c
暴力破解。
想写写思路,竟发现无话可说。
等我研究个什么高级方法再来写。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n,k;
int val;
int i=0,j=0;
int *store;
int asb;
int main()
{
scanf("%d ",&n);
scanf("%d\n", &k);
store=(int*)malloc(sizeof(int)*n);
for(i=0;i<n;i++)
{
scanf("%d",&val);
store[i]=val;
}
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(store[i]>store[j])
{
asb=store[i];
store[i]=store[j];
store[j]=asb;
}
}
}
for(i=0;i<k;i++)
{
printf("%d ",store[i]);
}
}