1004 成绩排名 && 1099 性感素数

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：
每个测试输入包含 1 个测试用例，格式为

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行：第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：
对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。

输入样例：
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例：
Mike CS991301
Joe Math990112

// 题目链接  https://pintia.cn/problem-sets/994805260223102976/exam/problems/994805321640296448

#include<stdio.h>
#include<algorithm>
using namespace std;

struct info{
    char name[10];
    int data;
    char student[10];
};

// 从大到小排序
bool comp(info l,info r){
    if(l.data>r.data) return true;
    else{
        return false;
    }
}

int main(){
    int n;
    scanf("%d",&n);
    info arr[n];
    for(int i=0;i<n;i++){
        scanf("%s %s %d",arr[i].name,arr[i].student,&arr[i].data);
    }
    sort(arr,arr+n,comp);
    printf("%s %s\n",arr[0].name,arr[0].student);
    printf("%s %s",arr[n-1].name,arr[n-1].student);
    
    return 0;
}

-------------------------------------------------------------------------

“性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html）

现给定一个整数，请你判断其是否为一个性感素数。

输入格式：
输入在一行中给出一个正整数 N (≤10
8
)。

输出格式：
若 N 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。若 N 不是性感素数，则在一行中输出 No，然后在第二行输出大于 N 的最小性感素数。

输入样例 1：
47
输出样例 1：
Yes
41
输入样例 2：
21
输出样例 2：
No
23

#include <bits/stdc++.h>
using namespace std;
 
bool isPrime(int x) // 判断素数
{
    if (x < 2)
        return false;
    for (int i = 2; i * i <= x; i++) {
        if (x % i == 0)
            return false;
    }
    return true;
}
 
bool isSexPrime(int x) // 判断性感素数
{
    if (isPrime(x) && (isPrime(x - 6) || isPrime(x + 6)))
        return true;
    return false;
}
 
int main()
{
    int n;
    cin >> n;
    if (isSexPrime(n)) {
        printf("Yes\n");
        if (isPrime(n - 6)) {
            printf("%d", n - 6);
        } else {
            printf("%d", n + 6);
        }
    } else {
        printf("No\n");
        while (n++) {
            if (isSexPrime(n)) {
                printf("%d", n);
                break;
            }
        }
    }
    return 0;
}