プログラムの変更c言語

Question

至急質問です
データを降順に並び替えた後、探索データをキーボード入力そ、データの何番手にあるかを出力するプログラムを作成しなさい。探索は二分探索法を使用すること。データ探索はmain()関数とは別の関数で処理、配列データはポインタを引数として受け渡す。
という問題があるのですが
#include<stdio.h>
int main(void) {
int score[10];
int i, j, tmp, num;

//データ数の入力
printf("データ数 :");
scanf("%d", &num);

for (i = 0; i < num; i++) {
printf("%dつ目の点数:", i + 1);
scanf("%d", &score[i]);
}
//基本選択法にとる並び替え
for (i = 0; i < num - 1; i++) {
for (j = i + 1; j < num; j++) {
//データ数交換
if (score[i] < score[j]) {
tmp = score[i];
score[i] = score[j];
score[j] = tmp;
}
}
}
printf("*** ソート済みデータ(降順) ***\n");
for (i = 0; i < num; i++) {
printf("%dつ目の点数:%d\n", i + 1, score[i]);
}
return 0;
}

プログラムのどこを変更しどこを修正すればいいのか全く分かりません。ヒントやプログラムなど教えて頂ける方いませんか？

Comments

[y_waiwai]

このままではコードが読みづらいので、質問を編集し、</>(コードの挿入)ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

[fana]

https://teratail.com/questions/j0fz1x1o2cekcd

[ALOHAMS]

こちらと同じ内容の質問ですね
https://teratail.com/questions/j0fz1x1o2cekcd
この問題は大学の課題か何かですか？

[fana]

> プログラムのどこを変更しどこを修正すればいいのか全く分かりません

現状のプログラムの動作を把握してください．
その内容と求められている内容との差分があなたが対応すべき事柄です．

> データ探索はmain()関数とは別の関数で処理、配列データはポインタを引数として受け渡す。

と指定されているわけですし，とりあえず「別の関数」なるものを用意してそいつに「ポインタを受け渡す」とかいう部分くらいは書いてみればどうですか．
この指示の意味がそもそもわからないというのであれば，まずは復習から始めるべきです．

[episteme]

https://teratail.com/questions/j0fz1x1o2cekcd

では「まずはあなたなりにコードを書いてみましょう。」にﾍﾞｽﾄｱﾝｻｰつけたんだから、
あなたなりのコードを書こうや。ヒントはあげるから。

[jimbe]

こちらがヒントと思って出しても果たしてヒントとして分かるかどうかも分からないような…。

[thkana]

本当に「全くわからない」のだったら、参考書の1ページ目からやり直してください、としか言いようがないじゃないですか。手を抜かないでちゃんと説明してください。

[dodox86]

質問のぶん投げ具合、ユーザー名の捨て垢感。しばしば見られる形態の質問ですが、あらゆる指摘を無視し、完動品のコード付き回答を求めるスタイルですね。スルー推奨だと思います。

[fana]

しまった！
「…いませんか？」なる問いなのだから，「いる or いない」を答えるべきだったのか…

[tmp]

同じ課題をもらった人に聞いたほうが説明も省けるし早く回答を手にいれれるとおもうのですが、
なぜteratailなんですか？

Answer 1

データを降順に並び替えた後、探索データをキーボード入力そ、データの何番手にあるかを出力する

なにやら誤字が目立つが，要はやることは３つだ．

1. データを降順に並び替えること
2. 探索データをキーボードから入力させること
3. 関数で二分探索して何番目にあるかを出力すること

それ以外は特段求められていないから，質問内に提示されたコードに存在しているデータ入力処理やソート結果の表示は不要なので捨てて良いだろう．
データについては適当に定義してやれば済む．
ソートの部分はそのまま使える雰囲気があるので残す．

int main(void)
{
	//不要な入力処理は適当なデータ定義に置き換え
	int score[] = { 3, 9, 0, 8, 3, 1 };
	const int num = 6;

	//ソートの部分は残すことにする
	for (int i = 0; i < num - 1; i++) {
		for (int j = i + 1; j < num; j++) {
			if (score[i] < score[j]) {
				int tmp = score[i];
				score[i] = score[j];
				score[j] = tmp;
			}
		}
	}

	//不要な出力も除去した
	return 0;
}

これで，前記1.のみを満たすコードができた．
後は 2. と 3. を追加すればいい．

//「別の関数」
//二分探索で探索して「何番目」なのかを返す．
//（ただし，見つからない場合は 0 を返すこととした）
size_t OtherFunction( const int *Begin, const int *End, int SearchTgtVal )
{
    //ここの実装を仕様に従って埋めればおｋ．
}

int main(void)
{
	//不要な入力処理は適当なデータ定義に置き換え
	int score[] = { 3, 9, 0, 8, 3, 1 };
	const int num = 6;

	//ソートの部分は残すことにする
	for (int i = 0; i < num - 1; i++) {
		for (int j = i + 1; j < num; j++) {
			if (score[i] < score[j]) {
				int tmp = score[i];
				score[i] = score[j];
				score[j] = tmp;
			}
		}
	}

	//探索データをキーボードから入力する処理を追加
	int SearchTarget;
	printf( "Specify search target value : " );
	scanf( "%d", &SearchTarget );

	//探索は「別の関数」で処理．配列データはポインタを引数として受け渡す
	size_t Result = OtherFunction( score, score+num, SearchTarget );
	//結果（：何番目なのか）を表示
	if( !Result )
	{	printf( "無ぇよ" );	}
	else
	{	printf( "%zu番目", Result );	}

	return 0;
}

配列データはポインタを引数として受け渡す

という指示がイマイチ謎．
ふつーは配列に関しては「先頭のポインタとサイズで」みたく指示されそうに思うのだが，「ポインタ」としか指定されていないから，↑のコードではポインタ２つを渡す形とした．

二分探索の具体実装については「C言語　二分探索」とかでググれば参考にできるコードとかも複数見つかると思うので，好きなのを移植すれば良いかと．

---

[追記]
「別の関数」の中身をなんとなく書いてみたけど，あまり自信ないっす．
（ダメそうなら 修正 or 無視 されたい）

size_t OtherFunction( const int *Begin, const int *End, int SearchTgtVal )
{
	if( SearchTgtVal > *Begin  ||  *(End-1) > SearchTgtVal )return 0;

	const int *p[] = { Begin, End };
	while( p[0]<p[1] )
	{
		const int *M = p[0] + ( (p[1]-p[0])>>1 );
		int d = SearchTgtVal - *M;
		if( d==0 )return (M-Begin)+1;
		if( d<0 )p[0] = M+1;
		else p[1] = M;
	}
	return 0;	//when not found
}

Comments

[fana]

念のため述べておくが，

> …は不要なので捨てて良いだろう．

というのは，別にふざけているわけではない．

> プログラムのどこを変更しどこを修正すればいいのか全く分かりません

とのことだから，それに対する　回答　あるいは　ヒント　としてあえてそうしている．
must ではないものを全て削れば見通しが立てやすい，ということだ．

「やっぱりこれはあった方がいい」とか思う要素があるならば削らずに残すなり，mustな要素を完成させてから後で復活させるなりすればいい．
（そうでなくとも，動作テストするのに毎回データ値をキー入力するのは だるい/効率悪い/etc だから，mustな要素を完成させるまでの間は，このように適当に定義するのが良いと思う．）

Answer 2

ヒントやプログラムなど教えて頂ける方いませんか？

ではヒント。return 0; の直前に:

//探索データの入力
printf("探索データ :");
scanf("%d", &tmp);
「score[] の中から二分検索法でtmpと一致するデータが何番目にあるかを返す」関数を呼び出し、
結果を出力する。