7_15_2013 C:波動シーケンス
1035 ワード
ProblemC:変動シーケンス
Time Limit: 1 Sec
Memory Limit: 128 MB
Submit: 62
Solved: 29
[ Submit][ Status][ Web Board]
Description
長さNの整数シーケンスがあり、シーケンスの中の数は2つで異なるので、今は中で変動シーケンスを探しています.このシーケンスは長ければ長いほどいいです.
例えば、波動シーケンス{a 0,a 1,a 2...an}がある場合、a 0>a 1a 3<...Input的最初行中,表示T个塔斯克的数T被投入力,T是50以下.关于各出租车关于N a 0 a 1 a 2…aN这里,N<=30000,测试数据保证的数有2种不同.关于Output各出租车,出力最长的变动系统.Sample Input 4 5 1 2 3 4 5 5 5 4 3 2 1 5 5 1 4 2 3 5 2 4 1 3 5 Sample Output 1 2 5 3 #include <iostream> using namespace std; int main() { int t, n, sum, flag, next, s[30010]; cin>>t; while(t--){ sum=1; flag=0; cin>>n; for(int i=1; i<=n; i++){ cin>>s[i]; } for(int i=2; i<=n; i++){ if(s[i]<s[i-1] && flag ==0){ flag=1; sum=2; next=1; continue; } if(s[i]>s[i-1] && flag==1 && next==1){ sum++; next=0; continue; } if(s[i]<s[i-1] && flag==1 && next==0){ sum++; next=1; continue; } } cout<<sum<<endl; } return 0; }
Time Limit: 1 Sec
Memory Limit: 128 MB
Submit: 62
Solved: 29
[ Submit][ Status][ Web Board]
Description
長さNの整数シーケンスがあり、シーケンスの中の数は2つで異なるので、今は中で変動シーケンスを探しています.このシーケンスは長ければ長いほどいいです.
例えば、波動シーケンス{a 0,a 1,a 2...an}がある場合、a 0>a 1a 3<...Input的最初行中,表示T个塔斯克的数T被投入力,T是50以下.关于各出租车关于N a 0 a 1 a 2…aN这里,N<=30000,测试数据保证的数有2种不同.关于Output各出租车,出力最长的变动系统.Sample Input 4 5 1 2 3 4 5 5 5 4 3 2 1 5 5 1 4 2 3 5 2 4 1 3 5 Sample Output 1 2 5 3 #include <iostream> using namespace std; int main() { int t, n, sum, flag, next, s[30010]; cin>>t; while(t--){ sum=1; flag=0; cin>>n; for(int i=1; i<=n; i++){ cin>>s[i]; } for(int i=2; i<=n; i++){ if(s[i]<s[i-1] && flag ==0){ flag=1; sum=2; next=1; continue; } if(s[i]>s[i-1] && flag==1 && next==1){ sum++; next=0; continue; } if(s[i]<s[i-1] && flag==1 && next==0){ sum++; next=1; continue; } } cout<<sum<<endl; } return 0; }