{
                    node * newNode = new node;
                    newNode->num = x;
                    newNode->count = 1;
                    newNode->next = temp->next;
                    temp->next = newNode;
                    return ;
                }
            }

            node * newNode = new node;
            newNode->num = x;
            newNode->count = 1;
            newNode->next = temp->next;
            temp->next = newNode;
        }
    }

    else
    {
        node * temp = first->next ;

        //第一次插入链表
        if(temp == NULL)
        {
            node * newNode = new node;
            newNode->num = x;
            newNode->count = 0;
            newNode->next = first->next;
            first->next = newNode;
        }

        else
        {
            temp = first;
            while(temp->next!=NULL)
            {
                if(temp->next->num == x)//找到相同数字
                    return ;
                else if(temp->next->num < x)//后移
                    temp = temp->next;
                else
                {
                    node * newNode = new node;
                    newNode->num = x;
                    newNode->count = 0;
                    newNode->next = temp->next;
                    temp->next = newNode;
                    return ;
                }
            }

            node * newNode = new node;
            newNode->num = x;
            newNode->count = 0;
            newNode->next = temp->next;
            temp->next = newNode;
        }
    }
}

void printGroup(group G[],int length)
{
    int i;
    for(i=1; i<=length; i++)
    {
        if(G[i].num != -9999)
        {
            cout<<i<<"={";
            node * temp = G[i].first->next;
            while(temp != NULL)
            {
                cout<<temp->num<<"="<<temp->count;
                if(temp->next != NULL)
                    cout<<",";
                temp = temp->next;
            }
            cout<<"}"<<endl;
        }
    }
}
或者：（C++ STL）
#include<iostream>
#include<map>
#include<deque>
using namespace std;

void show(map<int, int> m)
{
    map<int, int>::iterator it;
    for (it = m.begin(); it != m.end(); it++)
    {
        if (it == m.begin())
            cout << it->first << "=" << it->second;
        else
            cout<< " "<< it->first << "=" << it->second;
    }
}

int main()
{
    deque<int> dq1, dq2;  //vector is also ok, because map can sort automatically.
    int a;
    cout << "输入数据,end of \"0\" or \"ctr+z:\"" << endl;
    while (cin >> a)
    {
        if (a == 0) break;
        dq1.push_front(a);
    }
    cout << "输入对应分组,end of \"0\" or \"ctr+z:\"" << endl;
    while (cin >> a)
    {
        if (a == 0) break;
        dq2.push_front(a);
    }

    map<int, map<int, int>> mmap;
    deque<int>::iterator it1, it2;
    for (it2 = dq2.begin(); it2 != dq2.end(); it2++)
    {
        for (it1 = dq1.begin(); it1 != dq1.end(); it1++)
        {
            mmap[*it2][*it1] = 0;
        }
    }
    for (it1 = dq1.begin(), it2 = dq2.begin(); it2 != dq2.end(); it1++, it2++)
    {
        mmap[*it2][*it1] ++;
    }

    map<int, map<int, int>>::iterator it;
    for (it = mmap.begin(); it != mmap.end(); it++)
    {
        cout << it->first << "={";
        show(it->second);
        cout << "}" << endl;
    }
    system("pause");
}

4. 输入一个英文句子，把句子中的单词按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说暂不要求识别其他符号


#include<iostream>
#include<map>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

typedef struct combined{
    combined(){
        cnt=0;
    }
    string str;
    int cnt;
}combined;

bool cmp(combined i1, combined i2);

int main(int argc, char* argv[]){
    char txtline[1024], *p;
    char *delimit=" ,.", *symbols[2]={",","."};