求助!QAQ
题目描述
找出n个数里最小的k个
输入描述:
每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n 不超过100。
输出描述:
输出n个整数里最小的k个数。升序输出
示例1
输出
复制-11 -10 3 6 7
代码如下
#include <stdio.h>
void kuaipai(int s[],int l,int r)
{
if(l < r)
{
int i=l,j=r,x=s[l];
while(i<j)
{
while(i<j && s[j]>=x)j--;
if(i<j) s[i++]=s[j];
while(i<j && s[i]<=x)i++;
if(i<j) s[j--]=s[i];
}
s[i]=x;
kuaipai(s,l,i-1);
kuaipai(s,i+1,r);
}
}
int main()
{ int a[100] = {0}; while(scanf("%d",&a[0])!=EOF) {
int i=1,k,j=0;
while(scanf("%d",&a[i])!=EOF&&getchar()!='\n')
i++;
k=a[i];
kuaipai(a,0,i-1);
for(i=0;i<k-1;i++)
printf("%d ",a[i]);
printf("%d",a[k-1]); }
}
牛客网在线题库的编程题,可以循环接收未知数目的数据,但为什么网页给的自测通过,本地通过,提交却显示输出为0,case通过率为0?


查看3道真题和解析