解题报告 ch1 排序与搜素

340 - Master-Mind Hints

  //1.快排的使用

  

10420 - List of Conquests

  //1.struct快排

  int my_compare(const void*a, const void *b){

    return strcmp(((country *)a)->name ,  ((country *)b)->name);

  }

  qsort(&lover[1], country_number, sizeof(lover[1]), my_compare);

10474 - Where is the Marble?

  //1.二分法查找

  int mstart=0,mend=n-1;

  int middle=0;

  while(mstart <= mend){

    middle = (mstart+mend)/2;

    if (data[middle]== need) break;

    else if (data[middle]>need) mend = middle-1;

    else mstart = middle+1;

  }

152 - Tree''s a Crowd

  //避免开方

  for (int j=1; j<=10; ++j){

    if (dist < j*j){ ++treeGraph[j-1]; break;}

  }

299 - Train Swapping

  //模拟冒泡排序，记录冒泡次数

  冒泡排序算法的运作如下：

  1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

  2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

  3.针对所有的元素重复以上的步骤，除了最后一个。

  4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

120 - Stacks of Flapjacks

  //1.解决思想：

    先找到最大的，然后最大和0对调，然后0和末尾对调

  //2.快速解法：动态规划

    编程之美：一摞饼

156 - Ananagrams

  //1.需要考虑所有可能的输入情况

    当用getchar()时，每一个字符都需要考虑

    尤其当 获取一个单词时， '\0'是必须要添加的

    （可能'#'在最后一个单词最后, e.g  abc#,此时需要将末尾'\0'加上！！）

  //2.结构体的快排

400 - Unix ls

  //1. 字符串格式的处理

  //2. 注意是否越界

  int i=myrow + rows*mycol;

  if (i>=n)  {cout<<endl;break;}

  //3. uva网站崩溃莫名其妙wa 3次，然后隔天提交一样的代码就 ac了 =。=

123 - Searching Quickly

  //#include <string>

  found=str.find("needles are small",found+1,6);

  if (found!=std::string::npos);

  str.replace(str.find(str2),str2.length(),"preposition");

10194 - Football (aka Soccer)

  //1.复杂结构体的快排

  struct myTeam{

  string name;

  int win,tie,lose;

  int goalWin,goalLose;

  int rank;

  myTeam(){win=tie=lose=goalWin=goalLose=rank=0;}

  void clear(){win=tie=lose=goalWin=goalLose=rank=0;}

 };

 //2.快排

 快排的比较函数可以很方便的将多种比较规则融合其中

 从小到大 a-b

 从大到小 b-a

 //3.注意题目细节

 大小写wa了一次

 //4.内置函数

 a = string(s,3,n);//将string从3开始复制n个字符

 #include <cstdlib> 

 int a=atoi('25');

755 - 487--3279

  //1.小结

  各种基本的操作， 读取字符，拆分，合成，利用string,比利用char数组来的安全些，起码不用关心作死的'\0'，@.@

  这一题里还是利用了<cstdlib> 中的  qsort, 也就是c语言中的函数，以后再尝试使用 <algorithm>中的工具吧。

  <map>做的映射还是很好用的

10785 - The Mad Numerologist

  //1.思路

  将元音与辅音分别存放在两个数组中，

  然后分别排序

  最后合并输出