Programming Exercises: The beauty of the name

Source: Internet
Author: User

Source: Huawei OJ
1 //nameBeautyDegree.cpp: Defines the entry point of the console application. 2 //3 4#include"stdafx.h"5#include <iostream>6#include <stdlib.h>7#include <string>8#include <map>9 using namespacestd;Ten //Bubble Sort One voidSortint*array,size_t num) A { - size_t i,j,temp; -      for(i=num;i>1; i--) the      for(j=0; j<i-1; j + +){ -         if(array[j]<array[j+1]){ -temp=Array[j]; -array[j]=array[j+1]; +array[j+1]=temp; -         } +     } A }  at //Calculate the beauty of a name - intNamevalue (Char*name) - { -map<Char,int> myMap;//number of occurrences of a letter -map<Char,int>:: iterator ite; -size_t Size=strlen (name);//the length of the name inUnsignedintI//For Loop -     intchvalue[ -];//number of occurrences of a character to     intk= -;//Beautiful degree +     intNvalue=0;//the beauty of the name -     //iterate through the characters in the name, inserting the characters and the number of occurrences into the Mymap the      for(i=0; i<size;i++){ *Ite=Mymap.find (Name[i]); $         if(ite!=mymap.end ())Panax Notoginsengite->second+=1; -         Else theMymap.insert (pair<Char,int> (Name[i],1)); +     } A     //get the number of occurrences of all characters theIte=Mymap.begin (); +      for(i=0; I<mymap.size (); i++) -     { $Chvalue[i]=ite->second; $ite++; -     } -     //sort the number of occurrences of all characters the sort (chvalue,mymap.size ()); -     //Calculate the beauty of a nameWuyi      for(i=0; I<mymap.size ()-1; i++) {//I traverse the number of mymap.size ()-1, because the last character is a line break thenvalue+= (Chvalue[i]) *K; -k--;  Wu     } -     returnNvalue; About }  $ intMain () { -UnsignedintN; -Unsignedinti; -cin>>n;//Enter number of names A     if(n<=0)//number less than 0, return +             return 0; the     intch; -Ch=getchar ();//receive carriage return character $     Charname[Ten][ -];//Store n Names the     //Receive name the      for(i=0; i<n;i++) the     { theFgets (Name[i], -, stdin);//receives the name, takes the carriage return as the end sign, simultaneously also sends the carriage return to the name, the attention handles off -     } in     //Print the beauty of each name the      for(i=0; i<n;i++) theCout<<namevalue (Name[i]) <<endl;//Call Function Namevalue () About     return 0; the}

Programming Exercises: The beauty of the name

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.