【C++】之''判断两个数据集是否相同''

老师平时布置的希冀系统上的作业答案，仅供参考！

【问题描述】

从标准输入中读入两个整数集，整数集中数据无序，且可能有重复数据。当两个数据集中数据完全相同（数据相同，数据若重复，重复个数也相同，顺序不一定相同），则两个数据集相同。编写一程序判断输入的两数据集是否相同：用1表示相同，用0表示不同。

【输入形式】

先输入第一组整数集的个数（大于等于1，小于等于20），然后输入第一组整数（以一个空格分隔）；再输入第二组整数集的个数（大于等于1，小于等于20），并输入第二组整数（以一个空格分隔）。

【输出形式】

若两数据集相同，则输出1，否则输出0，然后按照从小到大的顺序分行输出第一个数据集中的数据及重复个数（以一个空格分隔数据和重复个数）。

【样例输入1】

10
100 56 7 89 -12 100 7 -12 100 56
10
-12 7 7 56 100 -12 100 56 89 100

【样例输出1】

1
-12 2
7 2
56 2
89 1
100 3

【样例输入2】

10
56 70 -12 100 7 89 -12 100 56 1001
9
1001 56 70 89 -12 100 7 -12 100

【样例输出2】

0
-12 2
7 1
56 2
70 1
89 1
100 2
1001 1

【样例说明】

样例1中输入的两个数据集的数据和各个数据的重复个数都完全相同，所以输出1，然后按从小到大的顺序输出第一个数据集中的数据及重复个数（即：有2个-12，2个7，2个56，1个89，3个100）。
样例2中输入的两个数据集中的数据相同，但第一个数据集中有2个56，而第二个数据集中有1个56，所以两个数据集不同，输出0，并按从小到大的顺序输出第一个数据集中的数据及重复个数。

【问题思路】

1.输入两个数组
2.先将两个数组排序
3.比较每个位置的值
4.输出两个数组是否相同
5.统计数组一中各数组数值出现次数

【参考答案】

#include<iostream>
using namespace std;

int main()
{
    int a[20],b[20],a1,b1,num=0;
    cin>>a1;
    for(int i=0;i<a1;i++)
    {
        cin>>a[i];
    }
    cin>>b1;
    for(int i=0;i<b1;i++)
    {
        cin>>b[i];
    }
    for(int i=1;i<a1;i++)
        for(int j=0;j<a1-i;j++)
        {
            if(a[j]>a[j+1])
                swap(a[j],a[j+1]);
        }
    for(int i=1;i<b1;i++)
        for(int j=0;j<b1-i;j++)
        {
            if(b[j]>b[j+1])
                swap(b[j],b[j+1]);
        }
    for(int i=0;i<a1;i++)
    {
        if(a[i]!=b[i])
            num++;
    }
    if(num==0)
    {
        cout<<"1"<<endl;
        for(int i=0;i<a1;i++)
        {
            int num1=0;
            for(int j=0;j<a1;j++)
            {
                if(a[i]==a[j])
                num1++;
            }
            if(a[i]!=a[i+1])
            cout<<a[i]<<" "<<num1<<endl;
        }
    }
    else
    {
        cout<<"0"<<endl;
for(int i=0;i<a1;i++)
        {
            int num1=0;
            for(int j=0;j<a1;j++)
            {
                if(a[i]==a[j])
                num1++;
            }
            if(a[i]!=a[i+1])
            cout<<a[i]<<" "<<num1<<endl;
       }
    }
}