Googleに挑戦! 難問クイズ公開中

Tech総研×Google

Googleソフトウェアエンジニアが出題 暗号編

以下の暗号を解いて得られるコンピュータサイエンス用語を答えなさい。

選す。良さ票出れし上込ま出す索引きか
選出れるす。れし込しょな
検索す出し込索でま関す。ましは、日としす。ましさとしす。ましでてい検索す出し込にはト関す。ましは、日としす。ましすとしす。ましきてい検索す出しトです。ま出はまは関す。ましは、日としす。まし。てい検索す出し込索でま関す。ましは、日としす。ましさとしす。ましでてしくす。ましすとしきとしトいするし関さしか申しでてしでれま票で。いすし申しさいきし申しでいトし申しは、関さし択しでてし対し月日いにきすされし関ょてしくにきすされし関は、す日し上しトて択択すいにきすされし関トし上しは、き日て供供きいするし関すしか申しきてしジでれはイい込にはト関はとしすとしきてい択択すい供供きいだ込索でま関はとしさとしすし供しょてい込索でま関はとしきし択しょとしでていだ検索す出し込にはト関す。ましは、日としす。ましすとしす。ましきてしくす。ましまいまし申しは、す日いは、す日し申しは、き日いは、き日し申しまいだ検索す出しトです。ま出はまは関す。ましは、日としす。まし。てしくす。ましすいる索でし関すし申しないしすし上し。しいし択択すてトです。まる関連職出し連としは、す日ていトです。まる関連本。連ていだす。ましばはす。関てしくす。ましは、込日いす。ましすいる索でし関すし申しないしすし上し込いし択択すてしく込良は。る関連職出連とし真は、す日ていだ込索でま関はとしなとし込し供しょていトです。ま出はまは関はとし込ていでれま票で。しないだ

正解を見る

Quicksort (クイックソート)
#include <stdio.h>

#define s 10

void sort(int a[], int l, int r);
void swap(int a[], int i, int h);
void printdata(int a[], int n);

void sort(int a[], int l, int r) {
  int i, h, p;
  if (l >= r) return;
  i = l;
  h = r;
  p = a[(l + r) / 2];
  while (1) {
    while (a[i] < p)
      ++i;
    while (p < a[h])
      --h;
    if (i >= h) break;
    swap(a, i, h);
    ++i;
    --h;
  }
  sort(a, l, i - 1);
  sort(a, h + 1, r);
}

void swap(int a[], int i, int h) {
  int t;
  t = a[i];
  a[i] = a[h];
  a[h] = t;
}

void printdata(int a[], int n) {
  int i;
  for (i = 0; i < n; ++i)
    printf("%d ", a[i]);
  printf("\n");
}

int main() {
  int a[s];
  int i;
  for (i = 0; i < s; ++i) {
    scanf("%d", &a[i]);
  }
  sort(a, 0, s - 1);
  printdata(a, s);
  return 0;
}

PAGE TOP