1、第K极值

解答：可以用顺序存储结构。然后需要排序，之后判断是否为质数。

         所以对C而言算法由三部分组成：顺序线性表的建立，排序算法的实现，判断是否为质数。

         化简之后将建立顺序表放在main里，所以只要排序算法和判断是否为质数即可。

具体代码：

#include <stdio.h>
#include <stdlib.h>
 
#define true 1
#define false 0
#define MAXSIZE 10000
 
typedef int status; 
typedef struct {
        int key;
}Redtype;
typedef struct {
        Redtype r[ MAXSIZE];
        int length;
}*SqList,LNode;
 
void SelectSort(SqList L ){
        int j, l;
        Redtype temp;
        for ( int i = 0; i < L->length; i++){
              l = i ;
               for (j = i + 1; j < L->length; j++){
                      if ( L->r[j].key < L->r[l].key)
                           l = j;
              }
               if (i != l){
                     temp = L->r[i];
                      L->r[i] = L->r[l];
                      L->r[l] = temp;
              }
       }
}
 
status isPrimeNum(int x ){
        if ( x < 2)
               return false;
        else if ( x == 2)
               return true;
        else{
               for ( int i = 2; i < x; i++){
                      if ( x%i == 0)
                            return false;
              }
               return true;
       }
}
 
int main(){
        SqList L;
       L = ( LNode*)malloc( sizeof ( LNode));
        int n,k,i,m;
       scanf( "%d %d", &n,&k);
        if (n > MAXSIZE || k > n)
              exit(0);
       L->length = n;
        for (i = 0; i < n; i++){
              scanf( "%d", &L->r[i].key);
               if (L->r[i].key < 0)
                      break;
       }
       SelectSort(L);
       m = L->r[n - k].key - L->r[k - 1].key;
        if (isPrimeNum(m))
              printf( "YES
%d
", m);
        else
              printf( "NO
%d
", m);
        return 0;
}

 

由本题目得到的领悟：1、C语言没有引用和bool类型。

                            2、在CSDN上提问还是比较有效率的，所以要学会提问和思考。

                            3、英语是硬伤，已经提示出错，然而却不懂的看，悲哀。