20.04.25数据结构域

A8-2 字符串的统计函数

#include 
#include 

using namespace std;

int main(){
    string a,b;
    getline(cin,a);
    getline(cin,b);
    
    int res=0;
    for(int i=0;i='a'&&a[i]<='z') res++;
    }
    cout<='a'&&b[i]<='z') res++;
    } 
    cout<

A8-3 字符串的统计函数 大写-小写

#include 
#include 

using namespace std;

int main(){
    string a,b;
    getline(cin,a);
    getline(cin,b);
    
    int D=0,X=0;
    for(int i=0;i='a'&&a[i]<='z') X++;
        else if(a[i]>='A'&&a[i]<='Z') D++;
    }
    cout<='a'&&b[i]<='z') X++;
        else if(b[i]>='A'&&b[i]<='Z') D++;
    } 
    cout<

A9-2 数组中最小正数的下标
雷点：第一个出现的最小的正数的下标

#include 
#include 

using namespace std;

const int N = 100010;

int a[N],b[N];

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    
    int min=N,p=0;
    for(int i=0;i0&&a[i]0&&b[i]

A9-3 数组中最大的负数

#include 
#include 

using namespace std;

const int N = 100010;

int a[N],b[N];

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    
    int max=-N;
    for(int i=0;imax){
            max=a[i];
        }
    }
    printf("%d ",max);
    
    max=-N;
    for(int i=0;imax){
            max=b[i];
        }
    }
    printf("%d",max);
    return 0;
}

A9-4 数组中第二大的数

#include 
#include 

#define x first
#define y second

using namespace std;

typedef pair  PII;

const int N = 100010;

PII a[N],b[N];
bool cmp(PII A, PII B){
    if(A.x!=B.x) return A.x>B.x;
    else return A.y

A9-5 数组中最小值的个数

#include 
#include 

using namespace std;

const int N = 100010;

int a[N],b[N];

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    
    for(int i=0;i

A9-6 数组中增序子序列的个数

#include 

using namespace std;

const int N = 100010;

int a[N],b[N];

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    
    for(int i=0;ia[i+1]) cnt1++;
    }
    for(int i=0;ib[i+1]) cnt2++;
    }
    printf("%d %d",cnt1,cnt2);
    return 0;
}