快速翻译 问题

a327904410

左边是英文，右边是外语，需要将外语转化成英语，如果没有则输出eh。这里用了二分查找。但我好像在快速排序中出了错误,不知道是不是？大佬帮我看看，然后下面注释的代码是二分查找
输入
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
jifsai
oopslay

输出
cat
eh
loops

1. #include<stdio.h>
   
2. #include<string.h>
   
3. 
   
4. struct Entry {
   
5.         char english[11];
   
6.         char foreign[11];
   
7. }entries[100005];
   
8. 
   
9. void QuickSort(struct Entry *p, int s, int t) {    // 外语按顺序排序
   
10.         int l = s, r = t;
    
11.         struct Entry tmp;
    
12.         if (s < t) {
    
13.                 tmp = p[s];
    
14.                 while (l != r) {
    
15.                         while (r > l && p[r].foreign >= tmp.foreign)
    
16.                                 r--;
    
17.                         p[l] = p[r];
    
18.                         while (l < r && p[l].foreign <= tmp.foreign)
    
19.                                 l++;
    
20.                         p[r] = p[l];
    
21.                 }
    
22.                 p[l] = tmp;
    
23.                 QuickSort(p, s, l - 1);
    
24.                 QuickSort(p, l + 1, t);
    
25.         }
    
26. }
    
27. 
    
28. int main() {
    
29.         int num = 0;
    
30.         char word[11], ch;
    
31.         while (1) {   // 输入
    
32.                 scanf("%s%s", &entries[num].english, &entries[num].foreign);
    
33.                 num++;
    
34.                 getchar();
    
35.                 ch = getchar();
    
36.                 ungetc(ch, stdin);
    
37.                 if (ch == '\n')
    
38.                         break;
    
39.         }
    
40. 
    
41.         QuickSort(entries, 0, num - 1);  // 快速排序
    
42.        
    
43.         // 这个是查看快速排序的结果
    
44.         int i;
    
45.         for (i = 0; i < num; i++) {
    
46.                 printf("%s %s\n", entries[i].english, entries[i].foreign);
    
47.         }
    
48. 
    
49.         // 二分查找找出外语对应的英语
    
50.         //while (scanf("%s", word) != EOF) {
    
51.         //        int left = 0, right = num - 1;
    
52.         //        int n = 0;
    
53.         //        while (left <= right) {
    
54.         //                int mid = left + (right - left) / 2;
    
55.         //                n = strcmp(entries[mid].foreign, word);   // 比较
    
56.         //                if (n < 0) {
    
57.         //                        left = mid + 1;
    
58.         //                }
    
59.         //                else if (n > 0) {
    
60.         //                        right = mid - 1;
    
61.         //                }
    
62.         //                else {
    
63.         //                        printf("%s\n", entries[mid].english);
    
64.         //                        break;
    
65.         //                }
    
66.         //        }
    
67.         //        if (n) {
    
68.         //                printf("eh\n");
    
69.         //        }
    
70.         //}
    
71.         return 0;
    
72. }

复制代码

吃点烤鱼

a327904410

好像知道错在哪了。的确是快速排序错了，我这个是字符串比较，快速排序行不通...

a327904410

问题已经解决了