タイトル3:回転配列の最小数値

910 ワード

時間制限:1秒
メモリ制限:32メガ
特殊問題:いいえ
コミット:1330
解決:318
タイトルの説明:
1つの配列の最初のいくつかの要素を配列の末尾に運び、配列の回転と呼ぶ.増分ソートされた配列の回転を入力し、回転配列の最小要素を出力します.例えば、配列{3,4,5,1,2}は{1,2,3,4,5}の回転であり、この配列の最小値は1である.
入力:
入力には、各テストケースについて、複数のテストケースが含まれる場合があります.
入力された最初の動作の整数n(1<=n<=1000000):回転配列を表す要素の数.
入力された2行目はn個の整数を含み、各整数aの範囲は(1<=a<=1億円)である.
出力:
各テストケースに対応し、
回転配列の最小要素を出力します.
サンプル入力:
5
3 4 5 1 2

サンプル出力:
1

コードは次のとおりです.
#include<iostream>
using namespace std;


int main()
{
	ios_base::sync_with_stdio(false);
	int n;
	int min;
	int temp;

	while(cin >> n && !cin.eof())
	{
		min = 10000001;
		for(int i = 0; i < n; i++)
		{
			cin >> temp;
			if(temp < min)
				min = temp;
		}
		cout << min << endl;
	}
	
	
	return 0;
}