华为oj名字的漂亮度

原创 2015年11月20日 11:31:02
#include<iostream>
#include <algorithm>
#include <string>
#include <string.h>
using namespace std;

bool cmp(int c,int b)
{
   return c>b;
}

int getResult(string &s)
{
	    int a[27];
	    int i,len;
		int max = 26;
		int sum = 0;
		const char *c;
		memset(a,0,sizeof(a));
	    transform(s.begin(), s.end(), s.begin(),  (int (*)(int))toupper);
		c = s.c_str();
		len = s.size();
		for(i=0;i<len;i++)
		{
		    a[(int)(*c)-64]++;
		     c++;
		}
		
	    sort(a,a+27,cmp);
		for(i=0;i<=26;i++)
		{
			  sum += max*a[i];
			  max--;
		}
		return sum;
	
}
int main()
{
	int n,temp;
	string s;
	int o = 0;
	cin>>n;
	int *last= new int[n];
	temp = n;
	while(n--)
	{
		cin>>s;
	    last[o++] = getResult(s);
	}
	for(o=0;o<temp;o++)
	   cout<<last[o]<<endl;
	return 0;
} 

华为OJ 名字漂亮度

这是一道坑爹的题目——华为OJ 名字漂亮度
  • iNiegang
  • iNiegang
  • 2015年08月16日 23:51
  • 1802

华为oj 名字漂亮度

此题目要计算漂亮度,根据题意,漂亮度要尽可能的大,而且每个字母的漂亮度不同,范围是[1,26],那么怎么分配者[1,26]的权重能使最后的值最大呢?把出现次数多的给权重大就解决了呗! 举个例子: ...
  • grace_fool
  • grace_fool
  • 2016年01月13日 22:02
  • 178

华为OJ(名字漂亮度)

主要是按照字母出现次数由大到小排序 #include #include #include using namespace std; bool compare(const int a,const in...
  • yiqiwangxi
  • yiqiwangxi
  • 2015年08月12日 15:44
  • 538

华为OJ 初级:名字的漂亮度

描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽...
  • wanggg2760
  • wanggg2760
  • 2016年07月31日 14:05
  • 129

华为OJ 初级 名字的漂亮度

名字的漂亮度 题目描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何...
  • asd199086
  • asd199086
  • 2016年08月16日 11:08
  • 172

华为OJ 名字的漂亮度

给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给...
  • Give_me_energy
  • Give_me_energy
  • 2016年04月17日 00:27
  • 287

【华为 OJ】 名字的漂亮度

给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写...
  • qq_23195213
  • qq_23195213
  • 2016年08月04日 14:20
  • 119

华为OJ:名字的漂亮度

/* 描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”...
  • huheqing
  • huheqing
  • 2015年12月24日 10:13
  • 290

【华为OJ】名字的漂亮度

描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽...
  • lostshadow0415
  • lostshadow0415
  • 2016年07月12日 13:25
  • 120

华为OJ 名字的漂亮度

华为OJ 名字的漂亮度描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相...
  • charles_r_chiu
  • charles_r_chiu
  • 2015年08月17日 19:55
  • 651
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:华为oj名字的漂亮度
举报原因:
原因补充:

(最多只允许输入30个字)