[C++知识库]数据结构c++第一章算法设计题

1.找出整型数组A[n]中的最大值和次大值。

#include<iostream>
using namespace std;
int main()
{
    int max,second_max;
    int A[20];
    cout<<"请输入数组"<<endl;
    cin>>A;
    max=second_max=A[0];
 
for(int i=1;i<10;i++)
{
    if(A[i]>max)
    {second_max=max;
    max=A[i]; }
    else 
         if(A[i]<max && A[i]>second_max)
             second_max=A[i];
}
    cout<<"max="<<max<<endl;
cout<<"second_max="<<second_max<<endl;
}

2.判定字符串是否回文

#include <iostream>
#include <cstring>
using namespace std;

bool judgeStr(char []);

int main(void)
{
    char str[20];
    cout<<"输入一个字符串"<<endl;
    cin>>str;
    cout<<judgeStr(str);
    return 0;
}

bool judgeStr(char str[])
{
    int len = strlen(str),i,j;
    for(i=0,j=len-1;i<=len/2;i++,j--)
    {
        if(str[i]!=str[j])
            return 0;
    }
    return 1;

3.已知数组A[n]中的元素为整型，使其左边为奇数，右边为偶数。

void Adjiust(intA[],n)
{
   i=0,j=n-1;
   while(i<j)
  {
     while(A[i]%2!=0) i++;
     while(A[j]%2==0) j--;
     if(i<j) A[i]<-->A[j];
   }
}