リニアサーチ(番兵つき)
using System;
using System.Collections.Generic;
namespace LinerSearch
{
class MainClass
{
public static void Main (string[] args)
{
Console.WriteLine ("target:");
int target = int.Parse (Console.ReadLine ());
Console.WriteLine ("ListNum:");
int listNum = int.Parse (Console.ReadLine ());
Console.WriteLine ("List:");
List<int> sList = new List<int> ();
for (int i = 0; i < listNum; i++) {
sList.Add (int.Parse (Console.ReadLine ()));
}
sList.Add (target);
int cnt = 0;
while (sList [cnt] != target) {
cnt++;
}
if (cnt == (sList.Count - 1)) {
Console.WriteLine ("Not Found");
} else {
Console.WriteLine ("Found List[{0}]", cnt + 1);
}
}
}
}