您的位置:首页 > 其它

problem 22 字符串排序

2012-04-12 23:15 120 查看
http://projecteuler.net/problem=22






#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
int cmp(const void* e1,const void* e2)
{
char* a1;
char* a2;
a1 = (char*)e1;
a2 = (char*)e2;
return strcmp(a1,a2);
}
int main()
{
char str[6000][20];
int i = 0;
freopen("names.txt","r",stdin);
while(scanf("%s",str[i])!= EOF)
{
i++;
}
qsort(str,i,sizeof(str[0]),cmp);
int sum = 0;
int j,k;
for(j = 0; j < i; j++)
{
int len = strlen(str[j]);
int flag = 0;
for(k = 0; k < len; k++)
{
flag += str[j][k] - 'A' + 1;
}
sum += flag * (j + 1);
}
printf("%d",sum);
return 0;
} 
#include' target='_blank'>http://projecteuler.net/problem=22
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
int cmp(const void* e1,const void* e2)
{
char* a1;
char* a2;
a1 = (char*)e1;
a2 = (char*)e2;
return strcmp(a1,a2);
}
int main()
{
char str[6000][20];
int i = 0;
freopen("names.txt","r",stdin);
while(scanf("%s",str[i])!= EOF)
{
i++;
}
qsort(str,i,sizeof(str[0]),cmp);
int sum = 0;
int j,k;
for(j = 0; j < i; j++)
{
int len = strlen(str[j]);
int flag = 0;
for(k = 0; k < len; k++)
{
flag += str[j][k] - 'A' + 1;
}
sum += flag * (j + 1);
}
printf("%d",sum);
return 0;
}









                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: