(9,13,15,7,45,32,56,89,60,36)、キーボード入力、ルックアップテーブル内のシーケンシャルサーチ法の整数1.既知のルックアップテーブル10は、次の整数を含みます整数を検索します。存在する場合、要素インデックスの出力値、そうでない場合、-1の出力。
入力
整数を入力します。
出力
インデックス値は、そうでなければ、出力、出力要素を見つけることが見出されている-1
サンプル入力
56
サンプル出力
7 =インデックス
ACコード:
1の#include <cstdioを>
2の#include <cmath>
3の#include <アルゴリズム>
4 使用して 名前空間をSTD。
5 の#define N 10
6 int型 seqSearch(int型の配列[]、int型K)
7 {
8 INT iは= Nと、
9 配列[ 0 ] = K。
10 一方(配列[I] = K!)i-- 。
11は 返す私を。
12 }
13 のint main()の
14 {
15 INT配列[N + 1 ] = { 0、9、13、15、7、45、32、56、89、60、36 }。
16 のint A;
17 のscanf(" %d個"、& )。
18 INT P = seqSearch(配列)。
19 であれば(P =!0)のprintf(" 指数=%D \ n " 、P);
20 他のprintf(" インデックス= -1 \ nは" );
21 リターン 0 ;
22 }
リストを検索2.
http://oj.jxust.edu.cn/contest/problem?id=1644&pid=1
問題の説明
キーボードからのN生徒の入力情報:学生ID、名前、数学、英語、言語の達成は、この情報を使用して動的リストを構築します。そして、キーボードからの学生番号を入力し、逐次探索法のリストに学生の情報を見つけます。見つかった場合は、学生の情報の出力は、出力に、そのような人を見つけていないされていません
入力
学生情報を入力します:学生ID、名前、数学、英語、言語スコアは、入力0を終了するために、学生番号を入力します。
次に検索し、学生番号を入力してください。
出力
見つかった場合は、学生の情報の出力、小数点第一位までの結果は、出力に、そのような人を見つけていないされていません
サンプル入力
Guojin 90.5 89.5 70 20130610
20140612黄蓉100 99.5 90.5
20150548 HuangYaoshi 56 89 78であり、
0 0 0 0 0
20140612
サンプル出力
20140612黄蓉99.5 100.0 90.5
古い間違ったOのprintfおよびscanfで始まる、私は日本人だ、と後でによってCIN、COUT入力と出力パスを変更し、
COUTと知識ポイント、浮動小数点の出力を追加する(予約が浮動小数点を小数点以下1桁までを必須)方法:
1 #include <iomanip> 2 cout<<setiosflags(ios::fixed)<<setprecision(1);
代码:
#include <cstdio> #include <cstring> #include <cmath> #include <string> #define N 30 #include <iostream> #include <iomanip> using namespace std; struct node{ string sno; string sname; double math; double english; double chinese; }student[N]; int main() { string mysno,mysname; double mymath,myenglish,mychinese; int i=0,j; while(cin>>mysno>>mysname>>mymath>>myenglish>>mychinese,(mysno!="0"||mysname!="0"||mymath!=0||myenglish!=0||mychinese!=0)) { student[i].sno=mysno; student[i].sname=mysname; student[i].math=mymath; student[i].english=myenglish; student[i].chinese=mychinese; i++; } int num=i; cin>>student[i].sno; for(j=0;j<num;j++) { if(student[j].sno==student[i].sno) { cout<<setiosflags(ios::fixed)<<setprecision(1); cout<<student[j].sno<<" "<<student[j].sname<<" "<<student[j].math<<" "<<student[j].english<<" "<<student[j].chinese; break; } } if(j>=num) printf("No such person\n"); return 0; }