[白俊]2947号:木片
回答日:2021-11-03
質問する
質問する
質問リンク:https://www.acmicpc.net/problem/2947
アクセスと解析
初めて問題を読んだとき、ソートの問題だと知っていましたが、ちょっと説明しにくい感じがしました.
しかし,与えられた問題に従って操作すると,Bubble Sotの動作と同様であることがわかる.
したがって,BubbleSotを実現できれば,この問題を容易に解決できる.
コード#コード# // 백준 2947번 : 나무 조각
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
vector<int> v(5);
for (int i = 0; i < 5; i++) {
cin >> v[i];
}
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4 - i; j++) {
if (v[j] > v[j + 1]) {
int tmp = v[j + 1];
v[j + 1] = v[j];
v[j] = tmp;
for (int k = 0; k < 5; k++) {
cout << v[k] << ' ';
}
cout << '\n';
}
}
}
return 0;
}
結果
フィードバック
C++sort関数しか使っていませんが、久しぶりにソートが実現したので、見慣れない感じがします.
Reference
この問題について([白俊]2947号:木片), 我々は、より多くの情報をここで見つけました
https://velog.io/@bestcoders/백준-2947번-나무조각
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
初めて問題を読んだとき、ソートの問題だと知っていましたが、ちょっと説明しにくい感じがしました.
しかし,与えられた問題に従って操作すると,Bubble Sotの動作と同様であることがわかる.
したがって,BubbleSotを実現できれば,この問題を容易に解決できる.
コード#コード# // 백준 2947번 : 나무 조각
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
vector<int> v(5);
for (int i = 0; i < 5; i++) {
cin >> v[i];
}
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4 - i; j++) {
if (v[j] > v[j + 1]) {
int tmp = v[j + 1];
v[j + 1] = v[j];
v[j] = tmp;
for (int k = 0; k < 5; k++) {
cout << v[k] << ' ';
}
cout << '\n';
}
}
}
return 0;
}
結果
フィードバック
C++sort関数しか使っていませんが、久しぶりにソートが実現したので、見慣れない感じがします.
Reference
この問題について([白俊]2947号:木片), 我々は、より多くの情報をここで見つけました
https://velog.io/@bestcoders/백준-2947번-나무조각
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
// 백준 2947번 : 나무 조각
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
vector<int> v(5);
for (int i = 0; i < 5; i++) {
cin >> v[i];
}
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4 - i; j++) {
if (v[j] > v[j + 1]) {
int tmp = v[j + 1];
v[j + 1] = v[j];
v[j] = tmp;
for (int k = 0; k < 5; k++) {
cout << v[k] << ' ';
}
cout << '\n';
}
}
}
return 0;
}
フィードバック
C++sort関数しか使っていませんが、久しぶりにソートが実現したので、見慣れない感じがします.
Reference
この問題について([白俊]2947号:木片), 我々は、より多くの情報をここで見つけました
https://velog.io/@bestcoders/백준-2947번-나무조각
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
Reference
この問題について([白俊]2947号:木片), 我々は、より多くの情報をここで見つけました https://velog.io/@bestcoders/백준-2947번-나무조각テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol