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

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

ただいまの
回答率

90.50%

  • Python

    11768questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • Python 3.x

    9857questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python 入力が早い番号を返す方法

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 169

nobita

score 22

#input()から入力されて、リストに追加したすべてのデータ(入力順)
mm = [[8, 10], [7, 6], [8, 4]]


#mmの入力されたデータの中からあるき順によりlのリストに使いされたもの
l = [[7, 6], [8, 4]]

上記のようなリストがあるときに、lのリストで、[7,6] [8,4]と二つの要素で、 各左側の数字の大小をくらべ、大きいものの入力番号を出力したいです。
また、左側の数字が複数同じものがある場合は、先に入力された番号を返すプログラムを考えているのですが、sort()等をしようしてもうまくいきません。
アドバイスをお願いします。

上記のリストでは出力が lの大きいものは [8,4]なので、mmでみると3番目に入力されているので、3と出力されるといった感じです。

下記私が書いたコードです。

#入力数と許容範囲等
n = input().split()
n = [int(i) for i in n]
han_1 = n[1] - n[2]
han_2 = n[1] + n[2]

mm = []
point = []
ooo = 0
for j in range(n[0]):

    #調べる
    k = input().split()
    k = [int(l) for l in k]
    mm.append(k)
    if han_1 <= k[1] <= han_2:

        point.append(k)
        ooo += 1



if ooo == 0:
    print("not found")

else:
    l = max(point,key=lambda x:x[0])
    for x in mm:
        if l == x[0]:
            break

    print(mm.index(l)+1)
  • 気になる質問をクリップする

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

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

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

0

key引数を指定すれば左側の要素を使った比較を行えます。

>>> sorted([(0,"hoge"), (2,"piyo"), (1,"fuga")], key=lambda x:x[0])
[(0, 'hoge'), (1, 'fuga'), (2, 'piyo')]

これはlistのsort()メソッド、min(), max()関数等でも同じ仕様で使えます。


やりたいこと的には、ソートをする必要はないでしょう。使えという指示があるような問題なら別ですが。

最大値の探索なので、線形探索で十分。まず最大値を求め、一回ループを回して重複がないか検査すれば良いです。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/10/05 13:13

    回答ありがとうございます。

    lのリストの中から最大値を求めてその数値と重複がないかをlリストの中でループを回せばいいんでしょうか?

    キャンセル

  • 2018/10/05 13:32

    そうですね
    あとは「先に入力された番号」がリストの前の方(indexが0に近い方)にある要素、ということを指しているなら、単に最大値と一致したら値をとってbreak、でも良いと思います

    キャンセル

  • 2018/10/05 13:59

    a = max(l)

    for i in mm:
    if i in a:
    print(mm.index(i))


    という感じでしょうか?本格的に始めたのが一か月前で、初歩過ぎてあきれてしまうかもしれませんがお願いいたします

    キャンセル

  • 2018/10/05 14:02 編集

    投稿ミス

    キャンセル

  • 2018/10/05 14:02 編集

    投稿ミス

    キャンセル

  • 2018/10/05 14:02

    a = max(l)
    for x in mm:
      if a == x[0]:
        break
    みたいな感じですかね

    キャンセル

  • 2018/10/05 14:18

    '''
    #入力数と許容範囲等
    n = input().split()
    n = [int(i) for i in n]
    han_1 = n[1] - n[2]
    han_2 = n[1] + n[2]

    mm = []
    point = []
    ooo = 0
    for j in range(n[0]):

    #調べる
    k = input().split()
    k = [int(l) for l in k]
    mm.append(k)
    if han_1 <= k[1] <= han_2:

    point.append(k)
    ooo += 1



    if ooo == 0:
    print("not found")

    else:
    l = max(point)
    for x in mm:
    if l == x[0]:
    break

    print(mm.index(l))




    '''

    キャンセル

  • 2018/10/05 14:19

    こんな感じですか?

    キャンセル

  • 2018/10/05 14:20

    コメント欄だとインデントが潰れているのでほとんど読めないのですが、key引数を使っていないようですが? あと、print(mm.index(l))はなにがしたいのかよくわかりません

    キャンセル

  • 2018/10/05 14:40

    調べるで、pointに追加された要素が、mmの何番目にあるかを出力したいので、それを記述したつもりだったのですが、。

    キャンセル

  • 2018/10/05 14:41

    追記でコードを書き換えました。

    キャンセル

  • 2018/10/05 14:52

    ごめんなさい、x[0]の[0]は不要で単にa==xで良かったです

    キャンセル

  • 2018/10/05 16:08

    いえいえ!!!
    無事に回答が導きだせました!!
    ありがとうございました。

    キャンセル

同じタグがついた質問を見る

  • Python

    11768questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • Python 3.x

    9857questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。