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

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

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

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

解決済

2回答

1330閲覧

二分探索でわからないこと

kakakaaka

総合スコア17

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

1クリップ

投稿2017/10/22 10:56

編集2017/10/22 13:54

実行したら見つけてはくれるのですがSasaki以外名前が表示されません。
どうしてですか?
教えてください。

#include <stdio.h> #define MAX 10 int search(int target); struct student{ int num; //学生番号 char name[10];//名前 }; struct student St[MAX]={{8,"Hanada"}, {5,"Goto"}, {24,"Nishida"}, {10,"Toh"}, {3,"Sasaki"}}; int main(){ int i,j,q,p; int tgt_key; for(j=0; j<MAX; j++){ for(q=9; q>=0; q--){ if(St[j].num>St[q].num){ p=St[j].num; St[j].num=St[q].num; St[q].num=p; } } } while(1){ printf("Please input a key:"); if(scanf("%d", &tgt_key)==EOF) break; if((i=search(tgt_key))!=-1) printf("Found! Num=%d, Name=%s\n", St[i].num, St[i].name); else printf("Not found.\n"); } } int search(int target){ int hi, lo, mid; lo=0; hi=MAX-1; while(lo <= hi){ mid = (lo+hi)/2; if(target==St[mid].num) return mid; else if(target<St[mid].num) hi = mid-1; else lo = mid+1; } return -1; }

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

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

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

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

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

LouiS0616

2017/10/22 11:06 編集

ある程度アタリを付けて質問してください。最低限デバッグして、本当にわからない点だけ聞いてください。コードを書いたのがあなたなら、『どのように動いていればどこまで正常か』判断できるはずです。
guest

回答2

0

ベストアンサー

最初にソートしてますが、numのみ入れ替えてnameはそのままだからです。
ソートの部分を次のようにしてみてください。

c

1 struct student temp; 2 for(j=0; j<MAX; j++){ 3 for(q=9; q>=0; q--){ 4 if(St[j].num>St[q].num){ 5 temp=St[j]; 6 St[j]=St[q]; 7 St[q]=temp; 8 } 9 } 10 }

投稿2017/10/23 01:29

ttyp03

総合スコア16996

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

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

0

もし広辞苑の見出し語があいうえお順になっていなかったら、目的の言葉を探せますか? と考えると自然に理解できはしないでしょうか。

投稿2017/10/22 13:29

yuba

総合スコア5568

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

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

kakakaaka

2017/10/22 13:38

わかりました。 ありがとうございます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問