利用STL中的multimap查找共同好友.doc

代码： #include iostream #include string #include algorithm #include map using namespace std; class student { public: string name; string num; int age; public: student(string name= ,string num= ,int age=0) { this-name=name; this-num=num; this-age=age; } }; int main() { int total,age,frinum; student A[2000],B[2000]; string name,num,friname; multimapstring,student stu; multimapstring,student::iterator it; cintotal; for(int i=0; itotal; i++) { cinnamefrinamenumage; student S=student(friname,num,age); stu.insert(pairstring,student(name,S)); } cinfrinum; int j=0; for(int i=0; ifrinum; i++) { cinname; it=stu.find(name); while (it!=stu.end() (*it).first==name) { A[j++]=(*it).second; //cout(*it).first A.name A.num A.ageendl; ++it; } } //coutendl; int k,n,count,m=0,temp=0,C[2000]; for(int i=0; i2000; i++) { C[i]=0; } for(k=0; kj; k++) { count =0; for(n=k+1; nj; n++) { if(C[k]==0A[k].name==A[k].nameA[k].age==A[n].ageA[k].num==A[n].num) { count++; C[n]=1; } //coutA[k].name A[k].num A[k].ageendl; } if(count=frinum-1) { //coutA[k].name A[k].num A[k].ageendl; B[m++]=A[k]; temp=1; } } string temname,temnum ; int temage; for(int i=0; im; i++) for(j=i+1; jm; j++) { if(B[i].numB[j].num) { temname=B[i].name; B[i].name=B[j].name; B[j].name=temname; temnum=B[i].num; B[i].num=B[j].num; B[j].num=temnum; temage=B[i].age; B[i].age=B[j].age; B[j].age=temage; } } for(in