C++高手，按百家姓将姓名排序（解决加满分）

2025-04-04 11:03:39

推荐回答（4个）

回答1：

我直接按创新的要求提供思路：
准备工作：
将百家姓按顺序存放在一个文本文件a.txt中，姓与姓之间有一个相同的符号间隔，方便文件指针查找，如赵，钱，孙，李，周……
程序思路：(部分数据定义省略)
采用文件的方式打开百家姓，并建立字符串数组s[100]来存储这100个姓，
for(i=99;i>=0;i--)
{
s[i]=t;(t是用文件指针获取各个姓的字符串数组，获取方法按找到分隔符号为结束来将数据相加，此处省略)
｝
这样就将100个姓的顺序和对应的数字排出来了,并且s[i]，中的i值代表姓的整数，方便按大小排序。
输入模块，用一个字符串数组存储输入的各个姓名，此处省略。
输出模块，用输出函数输出输入时的各个姓名，并输出排序后的字符串数组姓名，此处省略。
关键是排序模块。
这里只需要用到字符串比对就可以了，假设输入姓名字符串数组为j[i]，先取其第一个字与s[i]比较，如果相等记录i值，并将其存放在另一个字符串数组中同姓相互连接，加一个分隔符号存储。这样就把姓相同的人名放在了某一个字符串，通过比较i值就可以分出顺序，再把姓相同的人名进行比较排出同姓的顺序，这个只需要把s[i]中人名的字符串直接进行比较按字符串大小排列就可以了。
不知道你懂没有。！

回答2：

这个程序完成了基本功能。按稍作修改（已用注释标出）即可满足创新要求。
#include
#include
using namespace std;

const int N=20; //将N定义为1000，并将main中的L1行改为“cin >>n”，可满足创新1。

//输入n个人的姓名
void input(string *pn,int n);
//输出n个人的姓名
void output(string *pn,int n);
//将n个姓名按规定的原则进行排序
void sort(string *pn,int n);

void main()
{
int n;
string name[N];
n=N; //L1
input(name,n); //输入
sort(name,n); //排序
output(name,n); //输出
}

//输入n个人的姓名
void input(string *pn,int n)
{
for(int i=0; i {
cout <<"请输入第 " < cin >>pn[i];
}
}

//输出n个人的姓名
void output(string *pn,int n)
{
for(int i=0; i cout <}

//将n个姓名按规定的原则进行排序
void sort(string *pn,int n)
{
string c;
string x[4]={"赵","钱","孙","李"}; //将x数组元素扩展到100，可满足创新2。
int i,j,k,a,b;
//排序准备
for(i=0; i {
c=pn[i].substr(0,2);
for(j=0; j<4; j++)
if(c==x[j])
{
k=(100+j);
b=k%10; //个位数
a=(k/10)%10; //十位数
pn[i][0]=a+48; //数字字符
pn[i][1]=b+48; //数字字符
break;
}
}
//排序
for(i=0; i {
k=i;
for(j=i+1; j if(pn[k]>pn[j])
k=j;
if(k!=i)
c=pn[i], pn[i]=pn[k], pn[k]=c;
}
//还原
for(i=0; i {
b=strlen(pn[i].c_str());
c=pn[i].substr(0,2); //取前两个字符
a=atoi(c.c_str()); //转换为整数
pn[i]=x[a]+pn[i].substr(2,b-2);
}
}

回答3：

//已经实现所有创新目标
//已经用visual c++2010测试，正确运行
//代码简洁，算法简便易懂
//希望能帮助你
//完整代码如下
#include
#include
#include
#include

#define NAMES 1000

using namespace std;

void input(string nm[],int n)
{
for(int i=0; i!=n; i++)
{
cin>>nm[i];
}
}

void output(string nm[],int n)
{
ofstream out("Names.txt");

for(int i=0; i {
cout< out< }
out.close();
}

int analyze(char x)
{
int i;
string firstNm= "赵钱孙李周吴郑王冯陈褚卫蒋沈韩杨朱秦 \
尤许何吕施张孔曹严华金魏陶姜戚谢邹喻柏水窦章云苏潘 \
葛奚范彭郎鲁韦昌马苗凤花方俞任袁柳酆鲍史唐费廉岑薛 \
雷贺倪汤滕殷罗毕郝邬安常乐于时傅皮卞齐康伍余元卜顾 \
孟平黄和穆萧尹";
for(i=0; firstNm[i]!=x; i++);
return i;
}

void sort(string nm[],int n)
{
string temp;
for(int i=0; i {
for(int j=i+1; j {
if(analyze(nm[i][0])>analyze(nm[j][0]))
{
temp=nm[i];
nm[i]=nm[j];
nm[j]=temp;
}
}
}
}

int main()
{
string names[NAMES];
int n;
cout<<"请输入姓名个数:";
cin>>n;
input(names,n);
sort(names,n);
cout<<"After sort"< output(names,n);
system("pause");
return 0;
}

回答4：

这个题其实很简单，用枚举类型enum就可以很简单的解决问题

最新问答

淘米水可以和苏打粉一起洗脸吗

厦门恒永力电子有限公司怎么样？

请问高手，行政事业单位今年有其他收入暂存国库，分录为：借：其他应收款贷：其他收入，年末结转，借：

成就感对人的作用有多大？要怎样去保持成就感？拜托各位大神

时候截止使用，还有如果团购后没有去能不能退款

从江门去东莞虎门要怎么去啊？急求！！！！！！