タイトル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億円)である.
出力:
各テストケースに対応し、
回転配列の最小要素を出力します.
サンプル入力:
サンプル出力:
コードは次のとおりです.
メモリ制限: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;
}