字符串替换&任务调度

题目1：编写一个字符串替换函数，函数名为StrReplace(char *strSrc,char *strFind,char *strReplace),strSrc为源字符串，strFind是待替换的字符串，strReplace为替换字符串。

例如：把“zhuzhiwen”中的“hu”替换为"guwenbing"。

#include <iostream>#include <string.h>using namespace std;char *StrReplace(char *strSrc,char *strFind,char *strReplace){    char *p=strSrc;    int lensrc=strlen(strSrc);    int lenfind=strlen(strFind);    int lenrep=strlen(strReplace);    int flag=0;    char *nstr=new char[lensrc+lenrep+1];    while(*p!='\0')    {        if(!strncmp(p,strFind,lenfind)) //在strSrc中找到相匹配的字符串        {            //char *nstr=new char[lensrc+lenrep+1];            strncpy(nstr,strSrc,flag);            strncpy(nstr+flag,strReplace,lenrep);            strncpy(nstr+flag+lenrep,strSrc+flag+1,lensrc-flag-1);            nstr[lensrc+lenrep-lenfind+1]='\0';            break;        }        else        {            p++;            flag++;        }    }    delete []strSrc;    strSrc=nstr;        //退出函数，则strSrc指向的仍为"zhuzhiwen"，内存空间释放！！！！    return strSrc;}int main(){    char *scr="zhuzhiwen";    char *find="hu";    char *rep="guwenbing";    cout<<StrReplace(scr,find,rep);    return 0;}

总结：使用strncpy()函数中，不会将‘\0'一起拷贝到源字符串中，所以需要在最后加上'\0'

题目2：选秀节目打分，分为专家评委和大众评委，score[]数组里面存储每个评委打的分数，judge_type[]里存储与score[]数组对应的评委类别，judge_type[i]==1表示专家评委，judge_type[i]==2表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先取一个平均分（平均分取整），然后，总分=专家评委平均分*0.6+大众评委平均分*0.4，总分取整。如果没有大众评委，则总分=专家评委平均分，总分取整。函数最终返回选手得分。

函数接口 int cal_score(int score[],int judge_type[],int n)

#include <iostream>using namespace std;int cal_score(int score[],int judge_type[],int n){    float sc1=0,sc2=0;      //专家总分，大众总分    float asc1=0,asc2=0;    //平均分    int num1=0,num2=0;      //专家人数，大众人数    int sum=0;    for(int i=0;i<n;i++)    {        if(1==judge_type[i])        {            sc1+=score[i];            num1++;        }        else if(2==judge_type[i])        {            sc2+=score[i];            num2++;        }    }    asc1=sc1/num1;    if(num2)    {        asc2=sc2/num2;        sum=asc1*0.6+asc2*0.4;    }    else    {        sum=asc1;    }    return sum;}int main(){    const int n=10;    int score[n]={80,85,90,80,75,95,75,80,90,95};    int judge_type[n]={1,2,1,1,2,2,1,1,2,1};    cout<<cal_score(score,judge_type,n);    return 0;}

题目3：给定一个数组input[],如果数组长度n为奇数，则将数组中最大的元素放到output[]数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到output[]数组中间两个位置偏右的那个位置上，然后按从大到小的顺序，一次在第一个位置的两边，按照一左一右的顺序，一次存放剩下的数。

#include <iostream>using namespace std;void func(int input[],int output[],int n){    int ma,temp,mid;    int arr[n];    for(int i=0;i<n;i++)    {        arr[i]=input[i];        cout<<arr[i]<<' ';    }    cout<<endl;    for(int i=0;i<n;i++)    {        ma=i;        for(int j=i+1;j<n;j++)        {            if(arr[j]>arr[ma])                ma=j;        }        temp=arr[ma];        arr[ma]=arr[i];        arr[i]=temp;        //cout<<arr[i]<<' ';    }    if(n%2) //n是奇数    {        mid=n/2;    }    else    //n是偶数    {        mid=n/2;    }    output[mid]=arr[0];    for(int i=mid-1,j=mid+1,k=0;k<n;i--,j++)    {        output[i]=arr[++k];        output[j]=arr[++k];    }}int main(){    const int n=6;    int input[n]={0,1,2,3,4,5};    int output[n];    func(input,output,n);    for(int i=0;i<n;i++)        cout<<output[i]<<' ';    return 0;}

题目4：操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优 先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler 实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在task[] 数 组中的下标），并且优先级高的任务排在前面，数组元素为-1表示结束。

例如：

task[]={0,30,155,1,80,300,170,40,99}

system_task[]={0,3,1,7,-1}

user_task[]={4,8,2,6,-1}

函数接口 void scheduler (int task[],int n,int system_task[],int user_task[])

#include <iostream>using namespace std;void scheduler(int task[],int n,int system_task[],int user_task[]){    int coutsys=0,coutusr=0;    int msys,musr,temp;    for(int i=0;i<n;i++)    {        if(0<=task[i]&&task[i]<50)        {            system_task[coutsys++]=i;        }        else if(50<=task[i]&&task[i]<=255)        {            user_task[coutusr++]=i;        }        else            cout<<"出现非法任务"<<task[i]<<endl;    }    //coutsys-=1; //系统任务个数    //coutusr-=1; //用户任务个数    for(int i=0;i<coutsys;i++)    {        msys=i;        for(int j=i+1;j<coutsys;j++)        {            if(task[system_task[j]]<task[system_task[msys]])                msys=j;        }        temp=system_task[i];        system_task[i]=system_task[msys];        system_task[msys]=temp;    }    system_task[coutsys]=-1;    for(int i=0;i<coutusr;i++)    {        musr=i;        for(int j=i+1;j<coutusr;j++)        {            if(task[user_task[j]]<task[user_task[musr]])                musr=j;        }        temp=user_task[i];        user_task[i]=user_task[musr];        user_task[musr]=temp;    }    user_task[coutusr]=-1;}int main(){    const int n=9;    int task[n]={0,30,155,1,80,300,170,40,99};    int system_task[n];    int user_task[n];    scheduler(task,n,system_task,user_task);    int i=0,j=0;    while(system_task[i]!=-1)        cout<<system_task[i++]<<' ';    cout<<endl;    while(user_task[j]!=-1)        cout<<user_task[j++]<<' ';    cout<<endl;    return 0;}

【欢迎读者交流批评指正~】