题目1174：查找第K小数

http://ac.jobdu.com/problem.php?pid=1174

// AC

#include<stdio.h>

#include<stdlib.h>
#include<string.h>
int cmp(const void *a,const void *b)
{
    return *(int *)a - *(int *)b;
}
int main()
{
    int i,j,k,n,a[1000];
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<n;i++) scanf("%d",&a[i]);
        scanf("%d",&k);
        qsort(a,n,sizeof(int),cmp);
        j=0;
        for(i=0;i<n;i++){
            if(a[i+1]!=a[i]) j++;
            if(j==k)  printf("%d\n",a[i]);         
        }
    }
    system("pause");
    return 0;

}

// Runtime Error

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void *a,const void *b)
{
    return *(int *)a - *(int *)b;
}
int main()
{
    int i,j,k,n,count[1000],a[1000],b[1000];            // 不能用count[ ]计算，因为不知道a[ ]的大小
    while(scanf("%d",&n)!=EOF){
        memset(count,0,sizeof(count));
        for(i=0;i<n;i++){ 
            scanf("%d",&a[i]);
            count[a[i]]++;
        }
        scanf("%d",&k);
        j=0;
        for(i=0;i<n;i++){
            if(count[a[i]]==1) b[j++]=a[i];
            else if(count[a[i]]!=0){  b[j++]=a[i]; count[a[i]]=0; }         
        }     
        qsort(b,j,sizeof(int),cmp);
        printf("%d\n",b[k-1]);
    }
    return 0;
}