Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 9
- 30 điểm
- baongoctran95 -
Xếp ngôi sao Một em bé khi rảnh rỗi ngồi xếp n ngôi sao (2 ≤ n ≤ 100) rồi xếp thành một hàng có đánh số thứ tự. Do không chia đúng tỉ lệ trước khi xếp sao và trong lúc xếp không tỉ mỉ nên kích thước của các ngôi sao to nhỏ khác nhau. Em bé lại chơi trò tìm ngôi sao có kích thước nhỏ nhất và lớn nhất. Sau khi tìm xong em lấy ngôi sao nhỏ nhất đổi chỗ cho ngôi sao lớn nhất, rồi xâu chúng thành một vòng tròn. Hãy giúp em xếp lại chiếc vòng như em muốn. Nếu có nhiều ngôi sao nhỏ nhất và lớn nhất thì đổi chỗ ngôi sao lớn nhất có chỉ số nhỏ nhất với ngôi sao nhỏ nhất có chỉ số lớn nhất. Dữ liệu vào (NGOISAO.inp): Dòng 1: Một số nguyên n là số ngôi sao. Dòng 2: Gồm n số nguyên là kích thước các ngôi sao, cách nhau bởi một dấu cách. Kết quả (NGOISAO.out): In ra dãy kích thước các ngôi sao sau khi xếp lại thành vòng tròn, bắt đầu từ vị trí của ngôi sao nhỏ nhất (sau khi đổi chỗ). Ví dụ:
Input
– NGOISAO.inp 9 4 3 3 4 5 6 3 6 8
Output
– NGOISAO.out 4 3 8 4 5 6 3 6 3
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(NULL);cin.tie(nullptr);
int n;
cin >> n;
vector<int> a(n);
for (int i = 0; i < n; ++i) cin >> a[i];
int mn = 0, mx = 0;
for (int i = 0; i < n; ++i) {
if (a[i] < a[mn]) {
mn = i;
}
if (a[i] >= a[mx]) {
mx = i;
}
}
swap(a[mn], a[mx]);
for (int i = 0; i < n; ++i) cout << a[i] << " ";
}
Hãy giúp mọi người biết câu trả lời này thế nào?
51 vote
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> a(n);
for(int i = 0; i < n; i++) cin >> a[i];
int m = INT_MAX, M = INT_MIN;
int x = -1, y = -1;
for(int i = 0; i < n; i++) {
if(a[i] < m || (a[i] == m && i > x)) {
m = a[i];
x = i;
}
}
for(int i = 0; i < n; i++) {
if(a[i] > M || (a[i] == M && y == -1)) {
M = a[i];
y = i;
}
}
swap(a[x], a[y]);
for(int i = 0; i < n; i++) {
cout << a[(x + i) % n];
if(i != n-1) cout << " ";
}
return 0;
}`\color{#0074D9}{w}\color{#0088DD}{N}\color{#3399FF}{a}\color{#66AAFF}{b}\color{#99CCFF}{a}\color{#BBDDFF}{t}\color{#DDEEFF}{i}\color{#FFFFFF}{w}`
Hãy giúp mọi người biết câu trả lời này thế nào?
Đăng nhập để hỏi chi tiết
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 9 - Ôn Thi Vào Lớp 10 Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.