以下代碼均是自己寫的，不保證正確性！！！！
T 5
問題描述
小明對類似於 hello 這種單詞非常感興趣，這種單詞可以正好分為四段，第一段由一個或多個輔音字母組成，第二段由一個或多個元音字母組成，第三段由一個或多個輔音字母組成，第四段由一個或多個元音字母組成。
給定一個單詞，請判斷這個單詞是否也是這種單詞，如果是請輸出yes，否則請輸出no。
元音字母包括 a, e, i, o, u，共五個，其他均為輔音字母。
輸入格式
輸入一行，包含一個單詞，單詞中只包含小寫英文字母。
輸出格式
輸出答案，或者為yes，或者為no。
樣例輸入
lanqiao
樣例輸出
yes
樣例輸入
world
樣例輸出
no
評測用例規模與約定
對於所有評測用例，單詞中的字母個數不超過100。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int check(char c){
if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u') return true;
else return false;
}
int main(){
string s;
cin>>s;
int i=0;
if(check(s[i])==true){
cout<<"no"<<endl;
return 0;
}
else{
do{
i++;
if(i==s.length()){
cout<<"no"<<endl;
return 0;
}
}
while(check(s[i])==false);
}
if(check(s[i])==false){
cout<<"no"<<endl;
return 0;
}
else{
do{
i++;
if(i==s.length()){
cout<<"no"<<endl;
return 0;
}
}
while(check(s[i])==true);
}
if(check(s[i])==true){
cout<<"no"<<endl;
return 0;
}
else{
do{
i++;
if(i==s.length()){
cout<<"no"<<endl;
return 0;
}
}
while(check(s[i])==false);
}
if(check(s[i])==false){
cout<<"no"<<endl;
return 0;
}
else{
do{
i++;
if(i>s.length()){
cout<<"no"<<endl;
return 0;
}
}
while(check(s[i])==true);
}
if(i==s.length()) cout<<"yes"<<endl;
else cout<<"no"<<endl;
return 0;
}
T 6
問題描述
在數列 a[1], a[2], ..., a[n] 中，如果對於下標 i, j, k 滿足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，則稱 a[i], a[j], a[k] 為一組遞增三元組，a[j]為遞增三元組的中心。
給定一個數列，請問數列中有多少個元素可能是遞增三元組的中心。
輸入格式
輸入的第一行包含一個整數 n。
第二行包含 n 個整數 a[1], a[2], ..., a[n]，相鄰的整數間用空格分隔，表示給定的數列。
輸出格式
輸出一行包含一個整數，表示答案。
樣例輸入
5
1 2 5 3 5
樣例輸出
2
樣例說明
a[2] 和 a[4] 可能是三元組的中心。
評測用例規模與約定
對於 50% 的評測用例，2 <= n <= 100，0 <= 數列中的數 <= 1000。
對於所有評測用例，2 <= n <= 1000，0 <= 數列中的數 <= 10000。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1010;
int a[N],mina[N],maxa[N];
int main(){
memset(mina,10001,sizeof mina);
int n,ans=0;
cin>>n;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
mina[i]=min(mina[i-1],a[i]);
}
for(int i=n;i>=1;i--){
maxa[i]=max(maxa[i+1],a[i]);
}
for(int i=2;i<n;i++){
if(a[i]<maxa[i]&&a[i]>mina[i]) ans++;
}
cout<<ans<<endl;
return 0;
}
T 7
問題描述
一個正整數如果任何一個數位不大於右邊相鄰的數位，則稱為一個數位遞增的數，例如1135是一個數位遞增的數，而1024不是一個數位遞增的數。
給定正整數 n，請問在整數 1 至 n 中有多少個數位遞增的數？
輸入格式
輸入的第一行包含一個整數 n。
輸出格式
輸出一行包含一個整數，表示答案。
樣例輸入
30
樣例輸出
26
評測用例規模與約定
對於 40% 的評測用例，1 <= n <= 1000。
對於 80% 的評測用例，1 <= n <= 100000。
對於所有評測用例，1 <= n <= 1000000。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <sstream>
using namespace std;
bool check(int n){
string s;
stringstream ss;
ss<<n;
ss>>s;
for(int i=1;i<s.length();i++){
if(s[i-1]>s[i]) return false;
}
return true;
}
int main(){
int n;
cin>>n;
int m=n;
for(int i=10;i<=n;i++){
if(check(i)==false) m--;
}
cout<<m<<endl;
return 0;
}
T 8
問題描述
小明想知道，滿足以下條件的正整數序列的數量：
1. 第一項為 n；
2. 第二項不超過 n；
3. 從第三項開始，每一項小於前兩項的差的絕對值。
請計算，對於給定的 n，有多少種滿足條件的序列。
輸入格式
輸入一行包含一個整數 n。
輸出格式
輸出一個整數，表示答案。答案可能很大，請輸出答案除以10000的余數。
樣例輸入
4
樣例輸出
7
樣例說明
以下是滿足條件的序列：
4 1
4 1 1
4 1 2
4 2
4 2 1
4 3
4 4
評測用例規模與約定
對於 20% 的評測用例，1 <= n <= 5；
對於 50% 的評測用例，1 <= n <= 10；
對於 80% 的評測用例，1 <= n <= 100；
對於所有評測用例，1 <= n <= 1000。
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int N=1010,MOD=10000;
long long ans=0;
void dfs(int x,int y){
ans++;
ans%=MOD;
if(abs(x-y)==0) return;
for(int i=1;i<abs(x-y);i++){
dfs(y,i);
}
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
dfs(n,i);
}
cout<<ans%MOD<<endl;
return 0;
}
T 9
問題描述
小明有一塊空地，他將這塊空地划分為 n 行 m 列的小塊，每行和每列的長度都為 1。
小明選了其中的一些小塊空地，種上了草，其他小塊仍然保持是空地。
這些草長得很快，每個月，草都會向外長出一些，如果一個小塊種了草，則它將向自己的上、下、左、右四小塊空地擴展，這四小塊空地都將變為有草的小塊。
請告訴小明，k 個月后空地上哪些地方有草。
輸入格式
輸入的第一行包含兩個整數 n, m。
接下來 n 行，每行包含 m 個字母，表示初始的空地狀態，字母之間沒有空格。如果為小數點，表示為空地，如果字母為 g，表示種了草。
接下來包含一個整數 k。
輸出格式
輸出 n 行，每行包含 m 個字母，表示 k 個月后空地的狀態。如果為小數點，表示為空地，如果字母為 g，表示長了草。
樣例輸入
4 5
.g...
.....
..g..
.....
2
樣例輸出
gggg.
gggg.
ggggg
.ggg.
評測用例規模與約定
對於 30% 的評測用例，2 <= n, m <= 20。
對於 70% 的評測用例，2 <= n, m <= 100。
對於所有評測用例，2 <= n, m <= 1000，1 <= k <= 1000。
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=1010;
struct point{
int x,y;
}p[1010][10*N];
int n,m;
char g[N][N];
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};//上下左右走的偏移量
int cnt[1010];
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
getchar();//過濾掉每行后面的換行符
for(int j=0;j<m;j++){
scanf("%c",&g[i][j]);
if(g[i][j]=='g'){
p[0][cnt[0]].y=i,p[0][cnt[0]].x=j;
cnt[0]++;
}
}
}
int k;
cin>>k;
for(int s=1;s<=k;s++){
for(int i=0;i<cnt[s-1];i++){
int xx=p[s-1][i].x,yy=p[s-1][i].y;
for(int j=0;j<4;j++){
if(xx+dx[j]<0||xx+dx[j]>=m||yy+dy[j]<0||yy+dy[j]>=n) continue;
else if(g[yy+dy[j]][xx+dx[j]]=='.'){
g[yy+dy[j]][xx+dx[j]]='g';
p[s][cnt[s]].x=xx+dx[j],p[s][cnt[s]].y=yy+dy[j];
cnt[s]++;
}
}
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
printf("%c",g[i][j]);
}
printf("\n");
}
return 0;
}
T 10
問題描述
小明要組織一台晚會，總共准備了 n 個節目。然后晚會的時間有限，他只能最終選擇其中的 m 個節目。
這 n 個節目是按照小明設想的順序給定的，順序不能改變。
小明發現，觀眾對於晚上的喜歡程度與前幾個節目的好看程度有非常大的關系，他希望選出的第一個節目盡可能好看，在此前提下希望第二個節目盡可能好看，依次類推。
小明給每個節目定義了一個好看值，請你幫助小明選擇出 m 個節目，滿足他的要求。
輸入格式
輸入的第一行包含兩個整數 n, m ，表示節目的數量和要選擇的數量。
第二行包含 n 個整數，依次為每個節目的好看值。
輸出格式
輸出一行包含 m 個整數，為選出的節目的好看值。
樣例輸入
5 3
3 1 2 5 4
樣例輸出
3 5 4
樣例說明
選擇了第1, 4, 5個節目。
評測用例規模與約定
對於 30% 的評測用例，1 <= n <= 20；
對於 60% 的評測用例，1 <= n <= 100；
對於所有評測用例，1 <= n <= 100000，0 <= 節目的好看值 <= 100000。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=100010;
bool cmp(int x,int y){
return x>y;
}
int a[N],b[N],p[N];
int main(){
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
b[i]=a[i];
}
sort(b,b+n,cmp);
for(int i=0;i<m;i++){
for(int j=0;j<n;j++)
if(b[i]==a[j]){
p[i]=j;
break;
}
}
sort(p,p+m);
for(int i=0;i<m;i++){
if(i==m-1) printf("%d",a[p[i]]);
else printf("%d ",a[p[i]]);
}
return 0;
}