20.04.10数据结构域

DS3-1 字符串的模式匹配：

#include 
#include 
#include 
#include 

using namespace std;

int main(){
    string a,b;
    getline(cin,a);
    cin>>b;
    
    for(int i=0;i

DS4-1 稀疏矩阵的转置

#include 
#include 
#include 
#include 

using namespace std;

struct mps{
    int x,y;
    int date;
    int c;
}mp[1000];
bool cmp(mps a,mps b){
    if(a.x!=b.x) return a.x>n>>m>>k;
    for(int i=0;i>mp[i].x>>mp[i].y>>mp[i].date;
        temp=mp[i].x;
        mp[i].x=mp[i].y;
        mp[i].y=temp;
        cnt=mp[i].c;
        cnt++;
    }
    sort(mp,mp+k,cmp);
    cout<

超级素数：

#include 
#include 
#include 
#include 

using namespace std;

bool issu(int a){
    if(a==2) return true;
    else if((a%2)==0) return false;
    else if(a==1) return false;
    for(int i=3;i>n;
    for(int i=2;i<=n;i++){
        if(check(i)) flag++;
    }
    cout<

多少个分数加法：

#include 
#include 
#include 
#include 
#include 

using namespace std;

int a[1000],b[1000];

int gongbei(int x,int y){
    return x*y/(__gcd(x,y));
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i>a[i]>>b[i];
    }
    int ansm=1,anss=0;
    
    for(int i=0;i

今年过去多少天：

#include 
#include 
#include 
#include 
#include 

using namespace std;

int month[13]={0,1,2,3,4,5,6,7,8,9,10,11,12};
int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

int main(){
    int sum=0;
    int y,m,d;
    cin>>y>>m>>d;
    int leap = y%400==0 ||( y%100 && y%4==0);
    for(int i=1;i

数组极大值下标：

#include 
#include 
#include 
#include 
#include 

using namespace std;

int a[10000];
int main(){
    int n,maxv=0;
    cin>>n;
    for(int i=0;i>a[i];
        maxv=max(maxv,a[i]);
    }
    for(int i=0;i

有序插入：

#include 
#include 
#include 
#include 
#include 

using namespace std;

int t[10000];
int main(){
    int n,i;
    cin>>n;
    for(i=0;i>t[i];
    }
    cin>>t[i];
    
    
    sort(t,t+(n+1));
    for(int i=0;i

字符串左移：

#include 

using namespace std;

const int N = 116;

int a[N];
int main(){
    int n,k;
    cin>>n;
    for(int i=0;i>a[i];
    cin>>k;

    int v=(k+n)%n;
    for(int i=n-v;i