VT07 - Vẫn là tìm kiếm trong mảng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Viết chương trình đọc 11 số nguyên từ bàn phím và lưu 10 số đầu tiên vào mảng. Kiểm tra xem số thứ 11 có trong mảng hay không?
Input
- 11 số nguyên có trị tuyệt đối không vượt quá ~10^9~ cách nhau 1 dấu cách.
Output
- Nếu số thứ 11 có trong mảng, in ra các vị trí xuất hiện theo thứ tự tăng dần, cách nhau 1 dấu cách
- Nếu số thứ 11 không có trong mảng, in ra ~-1~
Lưu ý: Vị trí được tính bắt đầu từ 1
Sample
Input #1
1 2 3 4 5 6 7 8 9 1 1
Output #1
1 10
Input #2
1 2 3 4 5 6 7 8 9 10 11
Output #2
-1
Bình luận
ai giai thich de ho minh voi
Nếu không có phần tử thứ 11 thì in ra : -1
Trên mảng có 11 phần tử lần lược là :
1,2,3,4,5,6,7,8,9,1,1
vậy phần tử thứ 11 là : 1.
10 phần tử còn lại là : 1,2,3,4,5,6,7,8,9,1.
theo đề yêu cầu là kiểm tra phần tử thứ 11 có trong mảng không nếu có thì in ra index và index bắt đầu từ 1.
vậy trong 10 phần tử có 2 phần tử giống với phần tử thứ 11 đứng ở vị trí 0 và 9 , nhưng theo đề yêu cầu bắt đầu từ 1 .
vậy kết quả sẽ là 1 và 10 (Lưu ý đề yêu cầu kết quả yêu cầu sắp xếp theo thứ tự tăng dần)
dễ mà bạn nhập 10 phần tử xong đó nhập k , xem a[i] == k không thì mình in ra k rồi in vị trí của nó
-_- :)))
int h=a[11]; bool r=false; for(int i=1; i<=n-1; i++) { if(a[i]==h) { cout<<i<<" "; r=true; } } if(r==false) { cout<<-1; }
test case 3 là gì vậy ạ
test cuoi la gi vay moi nguoi?
hello ae
mình không hiểu đề lắm
Kìa mảng bắt đầu từ 0 mà bn khai báo có 10 tức là từ 0 -> 9 đó