九度oj 1174

题目描述：

查找一个数组的第K小的数，注意同样大小算一样大。 
如  2 1 3 4 5 2 第三小数为3。

输入：

输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

输出：

输出第k小的整数。

样例输入：

6
2 1 3 5 2 2
3

样例输出：

3

来源：

2010年北京邮电大学网院研究生机试真题

#include<iostream>  
#include<algorithm>  
using namespace std;  
struct A  
{  
       int a;  
       int cnt;  
       }edge[10001];  
       bool cmp(A p,A q)  
       {  
            return p.a<q.a;  
            }  
int main()  
{  
    int n;int a[10001];  
    while(cin>>n)  
    {  
                 for(int i=1;i<=n;i++)  
                 {  
                   cin>>edge[i].a;  
                   }  
                   int k;
                   cin>>k;
                   for(int i=1;i<=n;i++)  
                   {  
                           a[i]=edge[i].a;  
                           }  
                   sort(edge+1,edge+n+1,cmp);  
                   int u=1;  
                   edge[1].cnt=1;  
                   for(int j=1;j<=n;j++)  
                   {  
                        if(j==1)  continue;  
                           if(edge[j].a==edge[j-1].a)  
                           {  
                           edge[j].cnt=u;  
                           }  
                           else  
                           {  
                               edge[j].cnt=u+1;  
                               u=u+1;  
                               }  
                                 
                               }  
                        for(int i=1;i<=n;i++)
                        {
                                if(edge[i].cnt==k)
                                {
                                   cout<<edge[i].a<<endl;
                                   }
                                   }               
                        
                                   }  
                                   }