自己编的用vector的名字漂亮度问题

原创 2018年04月17日 16:08:12

解题思路和别人有一点不太一样 大同小异哈哈

真的喜欢用vector string 内存管理真的方便

#include<iostream>#include <vector>

#include <string>
using namespace std;
//冒泡排序
void bubbleSort(int arr[], int n)
{
for (int i = 0; i < n; i++) {
//比较两个相邻的元素   
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] < arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
}
int getpretty(string a)
{
unsigned int iSize = a.size();
int pretty[26] = { 0 };
for (int i = 0; i < iSize; i++)
{
char temp = a[i];
int index;
if ((temp > ('a' - 1)) && (temp < ('z' + 1)))
index = temp - 'a';
else
index = temp - 'A';
pretty[index]++;
}
bubbleSort(pretty, 26);
int answer = 0;
int j = 0;
for (int i = 0; i < 26; i++)
{
if (pretty[i] > 0)
{
answer = (26-j)* pretty[i] + answer;
j++;
}
}
return answer;
}
int main()
{   
int N;
cin >> N;
vector<string> a;
vector<int> pretty;
for (int i = 0; i < N; i++)
{
string temp;
cin >> temp;
a.push_back(temp);
}
for (int i = 0; i < N; i++)
pretty.push_back( getpretty(a[i]));
for (int i = 0; i < pretty.size(); i++)
cout << pretty[i] << endl;
getchar();
return 0;
}

华为机试—名字的漂亮度

名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+….+1*出现次数最小的。 输入:整数N,N个字符串 输出:N个字符串漂亮度例如: 输入1 a ...
  • wtyvhreal
  • wtyvhreal
  • 2015-06-27 16:04:14
  • 1615

[华为机试练习题]38.名字的漂亮度

题目描述: 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字...
  • SunnyYoona
  • SunnyYoona
  • 2015-07-02 16:29:39
  • 2275

华为_名字漂亮度

  • 2015年09月09日 10:51
  • 3KB
  • 下载

【华为oj】计算每个名字最大可能的“漂亮度”

问题描述:给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母...
  • haoxiaodao
  • haoxiaodao
  • 2015-06-18 20:08:17
  • 687

华为OJ题6---名字的漂亮度

#include #include #include #include using namespace std; int beauty(string ss); int main() { const...
  • jjff46
  • jjff46
  • 2015-09-15 21:56:45
  • 289

【华为OJ】【033-名字的漂亮度】

【华为OJ】【算法总篇章】【华为OJ】【033-名字的漂亮度】【工程下载】题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂...
  • DERRANTCM
  • DERRANTCM
  • 2016-05-09 06:13:30
  • 2919

计算名字漂亮度

给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写...
  • qianyp188
  • qianyp188
  • 2014-06-18 16:08:28
  • 1375

名字的漂亮度

#include #include #include #include #include #include #include   using namespace std; ...
  • lqfhch
  • lqfhch
  • 2014-07-22 23:28:35
  • 232

名字的漂亮度问题求解——华为OJ题目

一、问题描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字...
  • wang_dong001
  • wang_dong001
  • 2016-12-09 11:33:15
  • 241

0711华为机试-名字的漂亮度

坑爹的机试题,题很容易,线下通过,线上调试了很久,最后还是通过了#include #include #include #include #include using namespace std; in...
  • tiandaoxiaowu
  • tiandaoxiaowu
  • 2017-07-11 17:21:11
  • 69
收藏助手
不良信息举报
您举报文章:自己编的用vector的名字漂亮度问题
举报原因:
原因补充:

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