一日一プロ

リニアサーチ(番兵つき)

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);

			//Search
			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);
			}
		}
	}
}