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