質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

2回答

2551閲覧

正の整数を入力すると、それまで入力した数値が、小さい順に並べ替えて表示されるプログラム

sattsun

総合スコア25

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

1クリップ

投稿2020/03/15 13:31

【問題】
・コンソールから正の整数を入力すると、それまで入力した数値が、小さい順に並べ替えて表示されるようなプログラムを作りなさい。
・-1が入力されたら、プログラムは終了するものとする。
・それまで入力され続けていた数値は、listに格納し、適切な場所に挿入するようにすること。
【欲しい実行結果】
正の整数を入力:5
入力された数:5
正の整数を入力:2
入力された数:2 5 ← 2は5より小さいので、5の前に挿入する。
正の整数を入力:3
入力された数:2 3 5 ← 3は2より大きいので、3の後に挿入する。
正の整数を入力:3
入力された数:2 3 3 5 ← すでに入力された数値も、重複してて登録する。
正の整数を入力:-1 ← -1が入力されたら、プログラムを終了する。

上記のような結果が欲しいのですが、以下のような表示になります。
コードのどこを直せばいいでしょうか?

【現状】
入力された数:5
正の整数を入力:2
入力された数:5 ←2が表示されない
正の整数を入力:3
入力された数:2 3 5
正の整数を入力:3
入力された数:2 3 3 5
正の整数を入力:-1
入力された数:2 3 3 5 ←この表示は不要

【作成したコード】
#include <iostream>
#include <list
using namespace std;
int main()
{
list<int> li;
int n = 0;
list<int>::iterator itr;
while (n != -1)
{
cout << "正の整数を入力:";
cin >> n;
cout << endl;
li.push_back(n);

//itr = li.begin(); //itr++; cout << "入力された数:"; for (itr = li.begin(); itr != li.end(); itr++) { li.sort(); li.remove(-1); cout << *itr << " "; } cout << endl; cout << endl; } return 0;

}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

入力された数:5 ←2が表示されない

for内でsortしてしまっているために
一周目でitrが5をさしている状態でソートがかかり、2は5の前に移動しています。
5の次の要素はend()の為表示されません。
sort()はforの前で実行しましょう。

正の整数を入力:-1
入力された数:2 3 3 5 ←この表示は不要

であれば整数入力の後に-1かを判定しましょう。

投稿2020/03/15 15:47

SHOMI

総合スコア4079

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

C

1if(!cin || n==-1) break; 2li.sort(); 3for (itr = li.begin(); itr != li.end(); itr++) 4{ 5cout << *itr << " "; 6}

-1の入力時にすぐループを抜けないのが間違いです。
ループ内部でソートしているのが間違いです。
そもそも、multiset使っていないのが間違いです。

投稿2020/03/15 15:40

majiponi

総合スコア1720

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問