C++程序设计实践指导1.1删除序列中相同的数改写要求实现

改写要求1:改写为以指针为数据结构

#include <iostream>
#include <cstdlib>

using namespace std;  

class ARP
{
    int m;
    int* p;
    int count[10];

public:
    ARP(int x[],int size)
    {
        m = size;
        p = new int [m];
        for (int i =0;i<m;i++)
        {
            p[i]=x[i];
        }
          for (int i =0;i<m;i++)
        {
            count[i]=1;
        }
    }
    void delsame();
    void show1();
    void show2();
    ~ARP()
    {
        delete [] p;
    }
};
void ARP::show1()
{
     for(int i=0;i<m;i++)
    {
        cout<<p[i]<<"\t";  

    }
    cout<<endl;
}
void ARP::show2()
{
    for(int i=0;i<m;i++)
    {
        cout<<p[i]<<"\t";  

    }
      for(int i=0;i<m;i++)
    {
        cout<<count[i]<<"\t";  

    }
    cout<<endl;
}
void ARP::delsame()
{
    int i,j;
    for(i=0;i<m-1;i++)
    {
        if(p[i]==p[i+1])
        {
            count[i]=count[i]+1;
            for(j=i+1;j<m-1;j++)
            {
                p[j]=p[j+1];
            }
            m --;
            i --;
        }
    }
}
int main()
{  

    int b[16] = {1,2,2,3,4,4,5,6,6,7,8,8,8,9,10,10};
    ARP temp(b,sizeof(b)/sizeof(b[0]));
    temp.show1();
    temp.delsame();
    temp.show2();
    system("pause") ;
    return 0;
}

  

时间: 2024-10-27 16:37:49

C++程序设计实践指导1.1删除序列中相同的数改写要求实现的相关文章

C++程序设计实践指导1.6超长数列中n个数排序改写要求实现

改写要求1:将以上程序改写为适合超长整数 改写要求2:将以上程序改写为适合超长数列 改写要求3:将数列中指定位置m开始的n个结点重新按降序排序 改写要求4:输出指定位置m开始的n个结点的超长整数 #include <cstdlib> #include <iostream> #include <string> using namespace std; struct LongIntegerNode { short int data; LongIntegerNode *nex

训练1:删除序列中相同的数

题目要求: 有16个数{1,2,2,3,4,4,5,6,6,7,8,8,8,9,10,10},已经按由大到小顺序排好,存储在数组a中 试建立一个类ARR,完成删除数组中相同的数,经过删除后,数组中的内容为{1,2,3,4,5,6,7,8,9,10}. #include<iostream> #include<iomanip> using namespace std; class ARR { public: void ARR_delete(); ARR();//构造函数的声明不能用vo

C++程序设计实践指导1.5求两个整数集合并集改写要求实现

改写要求1:改写为单链表结构可以对任意长度整数集合求并集 #include <cstdlib> #include <iostream> using namespace std; struct LinkNode { int data; LinkNode* next; }; class SET { public: struct LinkNode* creat(int x[],int len); struct LinkNode* copy(LinkNode* aHead); int no

C++程序设计实践指导1.2二维数组的操作运算改写要求实现

改写要求1:改写为以单链表表示二维数组 #include <cstdlib> #include <iostream> using namespace std; struct LinkNode { int Row; int Column; int Data; LinkNode *next; }; class MATRIX { int m; int sum; public: struct LinkNode* creat(int x[][40],int k) { m=k; LinkNod

1062 序列中最大的数

1062 序列中最大的数 题目来源: Ural 1079 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 有这样一个序列a: a[0] = 0 a[1] = 1 a[2i] = a[i] a[2i+1] = a[i] + a[i+1] 输入一个数N,求a[0] - a[n]中最大的数. a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2, a[4] = 1, a[5] = 3, a[6] = 2, a[7] = 3, a[

51nod 1062 序列中最大的数(打表预处理)

1062 序列中最大的数 题目来源: Ural 1079 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 取消关注 有这样一个序列a: a[0] = 0 a[1] = 1 a[2i] = a[i] a[2i+1] = a[i] + a[i+1] 输入一个数N,求a[0] - a[n]中最大的数. a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2, a[4] = 1, a[5] = 3, a[6] = 2, a[7] =

51Nod 1062 序列中最大的数

1062 序列中最大的数 题目来源: Ural 1079 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 描述 有这样一个序列a: a[0] = 0 a[1] = 1 a[2i] = a[i] a[2i+1] = a[i] + a[i+1] 输入一个数N,求a[0] - a[n]中最大的数. a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2, a[4] = 1, a[5] = 3, a[6] = 2, a[7] = 3, a[8]

C++程序设计实践指导1.13自然数集中找合数改写要求实现

改写要求1:用单链表实现 改写要求2:析构函数中依次将链表结点删除 #include <cstdlib> #include <iostream> using namespace std; struct LinkNode { int data; LinkNode* next; }; class NOPRIME { friend struct LinkNode; LinkNode* Head; int n; public: NOPRIME(int n1) { n=n1; } void

C++程序设计实践指导1.14字符串交叉插入改写要求实现

#include <cstdlib>#include <iostream>#include <cstring> using namespace std;class STRING{ char *str1; char *str2; public: STRING(char* s1,char* s2) { str1=new char[strlen(s1)]; str2=new char[strlen(s2)]; strcpy(str1,s1); strcpy(str2,s2);