免責事項:この記事はブロガーオリジナル記事です、続くBY-SAのCC 4.0を著作権契約、複製、元のソースのリンクと、この文を添付してください。
問題B:81--初心者が配列(インデックス値)最大要素の位置を見つけるためのアルゴリズムを学びます
分析
アレイ内の各数が最大値のみを選択する際にする必要があることに、アレイ内の各データの位置は、既知であると説明することができ、以前の入力データから大きく異なる、間接変数を格納し、比較する必要があるため直接の比較ができます。
説明
最大の要素の配列インデックスを検索します。
入力
各ない整数nの第一の入力10よりも大きい整数nは、複数組のテスト
出力
これは最大の整数n個の要素と添字の値を出力します
サンプル入力
4
1 4 5 6
サンプル出力
6 3
#include<stdio.h>
int main(void)
{
int n,a[10],i,max;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
max=0;
for(i=1;i<n;i++)
{
if(a[max]<a[i])
max=i;
}
printf("%d %d",a[max],max);
printf("\n");
}
return 0;
}
概要
1、配列内のデータが配置され、簡単に記載されています。
2、サイズ比に直接比較。