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
a=list(map(int,input().split())) b=[] for y in range(10): if a[y]==a[10]: b.append(y+1) if len(b)==0: print(-1) else: print(*b)
AI hả
include <bits/stdc++.h>
using namespace std; using ll = long long; using ull = unsigned long long;
int main() { ios::syncwithstdio(false); cin.tie(nullptr); int n = 10; vector<ll> a(n); for (auto &i : a) cin >> i; ll x; cin >> x; bool done = 0; for (int i = 0; i < n; i++) { if (a[i] == x) { cout << i + 1 << " "; done = 1; } } if (!done) cout << -1; return 0; }
FULL AC CHO AE=))
ban toi ten phong bi gay
khoa bi less
include <bits/stdc++.h>
using namespace std; long long a[12]; long long b; long long s; int main() { s = 0; for(int i = 1 ; i <= 11 ; i++) { cin>>a[i]; } for(int i = 1; i <= 10 ; i++) { if(a[i] == a[11]) { cout<<i<<" "; s = 1; } } if(s != 1) { cout<<"-1"; } return 0; }
case 1 là -1 nhé (bạn xem lại code nhé vì mình ko dùng py🥴) Ý tưởng của bài này: Ta cho nhập vào 10 số trước, rồi ta cho nhập riêng số 11, gọi là k. Sau đó ta duyệt mảng, nếu a[i] == k thì ta in ra i+1 << " ", ngược lại thì s++ (Ban đầu nhớ khai báo s = 0 nhé mình quên chx nói ;D) Sau khi duyệt hết mảng, kt xem nếu s == 10 thì in ra -1 (vì nếu s mà bằng độ dài mảng nhập vào thì -> ko có số nào = k) AC nhé! :D
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 đó