PTA 7-5 N个数的排序与查

从键盘输入N个整数，并输出指定的某个整数在这N个整数中的按照由小到大的顺序排列的位次（最小的位次是1，最大的位次是N，指定的整数如果不在这N个数中，则其位次是-1）

输入格式:

整数个数，指定的整数值

输出格式:

指定的整数的位次

输入样例:

在这里给出一组输入。例如：

3
12 4 7
4

输出样例:

在这里给出相应的输出。例如：

1

---

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

int main()
{
    int n;
    cin>>n; // 输入数组长度
    vector<int> nums(n); // 创建一个大小为n的整数向量

    for(int i=0;i<n;i++)
    {
        cin>>nums[i]; // 输入n个整数到nums向量中
    }

    sort(nums.begin(),nums.end()); // 对nums向量进行从小到大排序

    int target;
    cin>>target; // 输入目标值
    int weici=-1; // 初始化位置为-1，表示未找到目标值
    for(int i=0;i<n;i++)
    {
        if(target==nums[i]) weici=i+1; // 如果找到目标值，记录位置（从1开始）
    }
    cout<<weici<<endl; // 输出位置（未找到则输出-1）
    return 0;
}