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

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

输入格式:

整数个数,指定的整数值

输出格式:

指定的整数的位次

输入样例:

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

3
12 4 7
4

输出样例:

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

1

#include
using namespace std;
#include
#include

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

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

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

    int target;
    cin>>target; // 输入目标值
    int weici=-1; // 初始化位置为-1,表示未找到目标值
    for(int i=0;i

 

你可能感兴趣的:(PTA基础题,算法,c++)