3565: 查找排序数组中的第一个和最后一个位置

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:31 解决:7

题目描述

给定一个排序数组和一个目标值,找出目标值在数组中的第一个和最后一个位置。数组长度不超过1000。

输入

第一行是一个整数n(1≤n≤1000),表示数组长度 第二行是n个整数,表示有序数组 第三行是一个整数target,表示要查找的目标值

输出

两个整数,用空格分隔,表示第一个和最后一个位置,若不存在则输出-1 -1

样例输入 复制

6
5 7 7 8 8 10
8

样例输出 复制

3 4