#include
#include
#include
#include
using namespace std;
string first_name[]={"赵","钱","孙","李"};
struct node
{
 int id;
 string name;
 void operator = (const node &a);
 node():id(0),name(""){};
};
void node::operator =(const node &a)
{
 this->id = a.id;
 this->name = a.name;
}

bool cmp(const node &a, const node &b)
{
 if (a.name.substr(0, 2) == b.name.substr(0, 2))
  return a.name < b.name;
 else
  return a.id < b.id;
}
int main()
{
 //freopen("d:\\1.txt", "r",stdin);
 size_t n, i;
 int id;
 string str;
 node names[30];

 cout<<"输入多少个姓名？"<<ENDL;
 cin>>n;
 cout<<"请输入"<<N<<"个姓名"<<ENDL;
 /*读入数据 赵钱孙李姓氏的，设置id为0,1,2,3*/
 for (i = 0; i < n; ++i) {
  cin>>str;
  names[i].name = str;
  for (id = 0; id < 4; ++id) {
   if (first_name[id] == str.substr(0, 2)) {
    names[i].id = id;
   }
  }
 }
 /*for (i = 0; i < n; ++i)
  cout<<NAMES[I].NAME<<" "<<NAMES[I].ID<<ENDL;*
 /*排序*/
 sort(names, names + n, cmp);
 for (i = 0; i < n; ++i)
  cout<<NAMES[I].NAME<<ENDL;
   
 return 0;
}
绿色部分看不懂？？谁来解释一下？？
 
 

#include <string>
#include <iostream>
#include <algorithm>
#include <vector>
前面是这个，粘贴的时候少了。好多代码都没学过。希望有人帮忙解释一下。。非常感谢
#include <algorithm>
#include <vector>
这两个头文件就不知道是什么意思。也不知道去哪学。帮帮忙呀

[ 本帖最后由 中华鲟的泪 于 2012-6-26 14:44 编辑 ]

#include <string>
#include <iostream>
#include <algorithm>
#include <vector> //这个没用到
using namespace std;

string first_name[]= {"赵","钱","孙","李"};
//感觉你可以用枚举类型定义，然后在node定义中将name拆分为fname和lname，以后方便比较
// enum first_name {zhao,qian,sun,li}

struct node //struct声明，成员默认public访问权限
{
    int id;
    string name;
    void operator = (const node &a); //重载'='操作符
    node():id(0),name("") {}; //构造函数
};

void node::operator =(const node &a) //感觉不用重载'='，默认的拷贝构造函数就能完成形如 a=b的赋值
{
    this->id = a.id;
    this->name = a.name;
}

bool cmp(const node &a, const node &b) //比较两个node类的成员
{
    if (a.name.substr(0, 2) == b.name.substr(0, 2)) //如果a和b的姓相同时，比较二者的全名
        return a.name < b.name;
    else    //否则比较a和b的id
        return a.id < b.id;
}
int main()
{
//freopen("d:\\1.txt", "r",stdin);
    size_t n, i;
    int id;
    string str;
    node names[30];

    cout<<"输入多少个姓名？"<<endl;
    cin>>n;
    cout<<"请输入"<<n<<"个姓名"<<endl;
    /*读入数据 赵钱孙李姓氏的，设置id为0,1,2,3*/
    for (i = 0; i < n; ++i)
    {
        cin>>str;
        names[i].name = str;
        for (id = 0; id < 4; ++id)
        {
            //按赵钱孙李分别对应0~3的值给names[]各个成员的id赋值
            if (first_name[id] == str.substr(0, 2))
            {
                names[i].id = id;
            }
        }
    }
    /*for (i = 0; i < n; ++i)
      cout<<NAMES[I].NAME<<" "<<NAMES[I].ID<<ENDL;*
    /*排序*/
    sort(names, names + n, cmp);
    for (i = 0; i < n; ++i)
        cout<<names[i].name<<endl;

    return 0;
}

vector是c++标准容器，属于一种数据结构，algorithm是算法库，属于STL的范畴了。C++ Primer这本书里有详细介绍

坐等讲解

这个都是c++的吗？？里面不含c语言吧？

典型的C++语法

void Sort(string * str,int n)
 {
 int i=0,j=0,k=0;
 string temp;
 for(i=0;i<n-1;i++)
  {
  k=i;
  for(j=i+1;j<n;j++)
   if(str[k]>str[j])
    k=j;
  if(k!=i)
   {
   temp=str[k];
   str[k]=str[i];
   str[i]=temp;
   }
  }
 for(i=0;i<n-1;i++)
  {
  k=i;
  for(j=i+1;j<n;j++)
   if(analyze(str[k].substr(0,2))>analyze(str[j].substr(0,2)))
    k=j;
  if(k!=i)
   {
   temp=str[k];
   str[k]=str[i];
   str[i]=temp;
   }
  }
 }
string::size_type analyze(string str)
 {
 string name="赵钱孙李周吴郑王冯陈楚魏蒋沈韩杨朱秦尤许";
 return name.find(str,0)/2+1;
 }
 
 
这段代码有点问题。。按姓排名运行可以，但是当姓相同时，排序就乱了。。可以帮忙改改吧？