L1-030 一帮一

Ranbo_

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式：
输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。

输出格式：
每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。

我的代码：

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. #define N 50
   
6. typedef struct STU{
   
7.     int sex;
   
8.     string name;
   
9. } STU;
   
10. 
    
11. STU stu[N];
    
12. 
    
13. int search_boy_s(int, int);
    
14. int search_girl_s(int, int);
    
15. int search_boy_e(int);
    
16. int search_girl_e(int);
    
17. 
    
18. int main()
    
19. {
    
20.    
    
21.     int n;
    
22.     cin >> n;
    
23.     int boy_s = -1, girl_s = -1, boy_e = -1, girl_e = -1;
    
24.     for (int i = 0; i < n; i++){
    
25.         cin >> stu[i].sex >> stu[i].name;
    
26.         if(boy_s == -1 && stu[i].sex == 1)
    
27.             boy_s = i;
    
28.         if(girl_s == -1 && stu[i].sex == 0)
    
29.             girl_s = i;
    
30.     }
    
31. 
    
32.     for (int i = n - 1; i >= 0; i--){
    
33.         if(boy_e != -1 && girl_e != -1)
    
34.             break;
    
35.         if(boy_e == -1 && stu[i].sex == 1)
    
36.             boy_e = i;
    
37.         if (girl_e == -1 && stu[i].sex == 0)
    
38.             girl_e = i;
    
39.     }
    
40. 
    
41.     int index = 0;
    
42.     while(boy_s <= boy_e || girl_s <= girl_e){
    
43.         int current_sex = stu[index].sex, search_sex = 1 - stu[index].sex;
    
44.         cout << stu[index].name << " " << (current_sex == 1 ? stu[girl_e].name : stu[boy_e].name) << endl;
    
45.         if(current_sex == 1){
    
46.             boy_s = search_boy_s(boy_s, n);
    
47.             girl_e = search_girl_e(girl_e);
    
48.         }else{
    
49.             girl_s = search_girl_s(girl_s, n);
    
50.             boy_e = search_boy_e(boy_e);
    
51.         }
    
52.         index++;
    
53.         if(boy_s == -1 && girl_s == -1 && boy_e == -1 && girl_e == -1)
    
54.             break;
    
55.     }
    
56. 
    
57.     system("pause");
    
58.     return 0;
    
59. }
    
60. 
    
61. int search_boy_s(int i, int n){
    
62.     for (int start = i + 1; start < n; start++)
    
63.         if(stu[start].sex == 1)
    
64.             return start;
    
65.     return -1;
    
66. }
    
67. 
    
68. int search_girl_s(int i, int n){
    
69.     for (int start = i + 1; start < n; start++)
    
70.         if (stu[start].sex == 0)
    
71.             return start;
    
72.     return -1;
    
73. }
    
74. 
    
75. int search_boy_e(int i){
    
76.     for (int end = i - 1; end >= 0; end--)
    
77.         if(stu[end].sex == 1)
    
78.             return end;
    
79.     return -1;
    
80. }
    
81. 
    
82. int search_girl_e(int i){
    
83.     for (int end = i - 1; end >= 0; end--)
    
84.         if (stu[end].sex == 0)
    
85.             return end;
    
86.     return -1;
    
87. }
    

复制代码

我的思路就是用四个指针，两个指向排名最前的男生和女生，两个指向排名最后的男生和女生，然后每输出一对就把相应的额指针移位，直到指针相遇之后结束循环。

只有最后一个一分的测试点死活过不去，不知道是哪个细节出了问题，求指教啊

召唤风云

两个指针就行了，一个指针开头，一个指向结尾，你可以先选一个成绩好的男生，再选女生，也可以反过来