第21題

書架上有 4 本不同的書 A、B、C、D。其中 A 和 B 是紅皮的， C和 D 是黑皮的。把這 4 本書擺在書 架上，滿足所有黑皮的書都排在一起的擺法有 _____ 種。滿足 A 必須比 C 靠左，所有紅皮的書要擺放在 一起，所有黑皮的書要擺放在一起，共有 ______ 種擺法。

第22題

有 6 個城市，任何兩個城市之間都有一條道路連接， 6 個城市兩兩之間的距離如下表所示，則城 市 1 到城市 6 的最短距離為 _____________ 。

第23題

#include<iostream>
using namespace std;
int main()
{
  int i, a, b, c, d, f[4];
  for(i = 0; i < 4; i++) cin >> f[i]; 
  a = f[0] + f[1] + f[2] + f[3];
  a = a / f[0];
  b = f[0] + f[2] + f[3];
  b = b / a;
  c = (b * f[1] + a) / f[2];
  d = f[(b / c ) % 4];
  if(f[(a + b + c + d) % 4] > f[2])
    cout << a + b<< endl;
  else
    cout << c + d << endl;
  return 0;
}

輸入： 9 19 29 39 

輸出： _______________

第24題

#include<iostream>
using namespace std;
void foo(int a, int b, int c)
{
  if(a > b)
    foo(c, a, b);
  else
    cout<<a<<','<<b<<','<<c<<endl;
}
int main()
{
  int a, b, c;
  cin >> a >> b >> c;
  foo(a, b, c);
  return 0;
}

輸入: 3 1 2 

輸出: __________

第25題

#include <iostream>
using namespace std;
void func(int ary[], int n ) 
{
  int i=0, j, x;
  j=n-1;
  while(i<j)
  {
  while (i<j&&ary[i]>0) i++;
  while (i<j&&ary[j]<0) j--;
  if (i<j)
  {
    x=ary[i];
    ary[i++]=ary[j];
    ary[j--]=x;
  }
  }
}
int main()
{
  int a[20], i, m;
  m=10;
  for(i=0; i<m; i++) 
  {
     in>>a[i];
  }
  func(a, m);
  for (i=0; i<m; i++)
  cout<<a[i]<<" ";
  cout<< endl;
  return 0;
}

輸入： 5 4 -6 -11 6 -59 22 -6 1 10 

輸出： ___________________________________

第26題

#include<iostream>
#include<cstring>
using namespace std;
#define MAX 100 
void solve(char first[], int spos_f, int epos_f, char mid[], int spos_m, int epos_m)
{
  int i, root_m;
  if(spos_f > epos_f)
  return;
  for(i = spos_m; i <= epos_m; i++)
  if(first[spos_f] == mid[i])
  {
     root_m = i;
     break;
  }
  solve(first, spos_f + 1, spos_f + (root_m - spos_m), mid, spos_m, root_m - 1);
  solve(first, spos_f + (root_m - spos_m) + 1, epos_f, mid, root_m + 1, epos_m);
  cout << first[spos_f];
}
int main()
{
  char first[MAX], mid[MAX];
  int len;
  cin >> len;
  cin >> first >> mid;
  solve(first, 0, len - 1, mid , 0, len - 1);
  cout << endl;
  return 0;
}

輸入： 7 ABDCEGF BDAGECF 

輸出： ______________________________

第27題

（字符串替換） 給定一個字符串 S（S 僅包含大小寫字母） ，下面的程序?qū)?S 中的每個字母用規(guī)定的 字母替換，并輸出 S 經(jīng)過替換后的結(jié)果。程序的輸入是兩個字符串，第一個字符串是給定的字符串 S， 第二個字符串 S’由 26 個字母組成，它是 a-z 的任一排列，大小寫不定， S’規(guī)定了每個字母對應的替 換字母： S’中的第一個字母是字母 A 和 a 的替換字母，即 S 中的 A 用該字母的大寫替換， S 中的 a 用 該字母的小寫替換； S’中的第二個字母是字母 B 和 b 的替換字母， 即 S 中的 B用該字母的大寫替換， S 中的 b 用該字母的小寫替換；…… 以此類推。

#include <iostream>
#include <string.h>
char change[26], str[5000];
using namespace std;
void CheckChangeRule()
{
  int i;
  for (i = 0;i < 26;i ++)
  {
    if ( ① )
    change[i] -= 'A' - 'a';
  }
}
void ChangeString()
{
  int i;
  for (i = 0;i <strlen(str);i ++)
  {
     if ( ② )
       str[i] = change[str[i] - 'A'] -'a' + 'A';
     else
       ③
  }
}
int main()
{
   int i;
   cin >> str ;
   cin >> change;
   CheckChangeRule();
    ④
   cout << str << endl;
   return 0;
}

第28題

( 找第 k 大的數(shù) ) 給定一個長度為 1,000,000 的無序正整數(shù)序列 , 以及另一個數(shù) n (1<=n<=1000000), 然后以類似快速排序的方法找到序列中第 n 大的數(shù)（關(guān)于第 n 大的數(shù)：例 如序列 {1 ，2，3，4，5，6} 中第 3 大的數(shù)是 4）。

#include <iostream>
using namespace std;
int a[1000001],n,ans = -1;
void swap(int &a,int &b)
{
  int c;
  c = a; a = b; b = c;
}
int FindKth(int left, int right, int n)
{
  int tmp,value,i,j;
  if (left == right) return left;
  tmp = rand()% (right - left) + left;
  swap(a[tmp],a[left]);
  value = ①
  i = left;
  j = right;
  while (i < j)
  {
     while (i < j && ② ) j --;
     if (i < j) {a[i] = a[j]; i ++;} else break;
     while (i < j && ③ ) i ++;
     if (i < j) {a[j] = a[i]; j - -;} else break;
  }
  ④
  if (i < n) return FindKth( ⑤ );
  if (i > n) return ⑥
  return i; 
}