[已解决]牛客竞赛技巧

lsmCC

题目:https://ac.nowcoder.com/acm/problem/15056

1. #include <stdio.h>
   
2. #include <algorithm>
   
3. 
   
4. typedef struct time
   
5. {
   
6.     int hour;
   
7.     int second;
   
8.     int minute;
   
9. }Time;
   
10. int cmp(Time t1,Time t2 )
    
11. {
    
12.     if(t1.hour!=t2.hour)
    
13.         return t1.hour<t2.hour;
    
14.     else
    
15.     {
    
16.             if(t1.minute!=t2.minute)
    
17.                return t1.minute<t2.minute;
    
18.            else
    
19.             return t1.second<t2.second;
    
20.     }
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.     int n;
    
26.     scanf("%d",&n);
    
27.     Time t[n];
    
28.     for(int i=0;i<n;i++)
    
29.     {
    
30.         scanf("%d%d%d",&t[i].hour,&t[i].minute,&t[i].second);
    
31.     }
    
32.     std::sort(t,t+n,cmp);
    
33.     for(int i=0;i<n;i++)
    
34.     {
    
35.         printf("%d %d %d\n",t[i].hour,t[i].minute,t[i].second);
    
36.     }
    
37.     return 0;
    
38. }

复制代码

由于还没有学结构体，可以给一下注释吗，再顺便写一下其他解法，谢谢大佬

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-10 17:01:12

这段代码定义了一个结构体Time，包含了时(hour)、分(minute)、秒(second)三个成员变量。然后定义了一个cmp函数，用于排序，按照时、分、秒的顺序进行排序。在主函数中，先输入n个时间，再用sort函数进行排序，最后输出排序后的时间。

除了使用结构体，还可以使用pair来存储时间，然后按照pair的第一个元素和第二个元素进行排序，具体代码如下：

1. #include <cstdio>
   
2. #include <algorithm>
   
3. #include <utility>
   
4. 
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.     int n;
   
10.     scanf("%d", &n);
    
11.     pair<pair<int, int>, int> a[n];
    
12.     for(int i = 0; i < n; i++)
    
13.     {
    
14.         scanf("%d%d%d", &a[ i].first.first, &a[ i].first.second, &a[ i].second);
    
15.     }
    
16.     sort(a, a + n);
    
17.     for(int i = 0; i < n; i++)
    
18.     {
    
19.         printf("%d %d %d\n", a[ i].first.first, a[ i].first.second, a[ i].second);
    
20.     }
    
21.     return 0;
    
22. }
    

复制代码

此外，还可以使用结构体的比较运算符重载来进行排序，具体代码如下：

1. #include <cstdio>
   
2. #include <algorithm>
   
3. 
   
4. using namespace std;
   
5. 
   
6. struct Time
   
7. {
   
8.     int hour, minute, second;
   
9.     bool operator < (const Time &t) const
   
10.     {
    
11.         if(hour != t.hour) return hour < t.hour;
    
12.         if(minute != t.minute) return minute < t.minute;
    
13.         return second < t.second;
    
14.     }
    
15. };
    
16. 
    
17. int main()
    
18. {
    
19.     int n;
    
20.     scanf("%d", &n);
    
21.     Time a[n];
    
22.     for(int i = 0; i < n; i++)
    
23.     {
    
24.         scanf("%d%d%d", &a[ i].hour, &a[ i].minute, &a[ i].second);
    
25.     }
    
26.     sort(a, a + n);
    
27.     for(int i = 0; i < n; i++)
    
28.     {
    
29.         printf("%d %d %d\n", a[ i].hour, a[ i].minute, a[ i].second);
    
30.     }
    
31.     return 0;
    
32. }
    

复制代码

跳转到最佳答案楼层

isdkz

这段代码定义了一个结构体Time，包含了时(hour)、分(minute)、秒(second)三个成员变量。然后定义了一个cmp函数，用于排序，按照时、分、秒的顺序进行排序。在主函数中，先输入n个时间，再用sort函数进行排序，最后输出排序后的时间。

除了使用结构体，还可以使用pair来存储时间，然后按照pair的第一个元素和第二个元素进行排序，具体代码如下：

1. #include <cstdio>
   
2. #include <algorithm>
   
3. #include <utility>
   
4. 
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.     int n;
   
10.     scanf("%d", &n);
    
11.     pair<pair<int, int>, int> a[n];
    
12.     for(int i = 0; i < n; i++)
    
13.     {
    
14.         scanf("%d%d%d", &a[ i].first.first, &a[ i].first.second, &a[ i].second);
    
15.     }
    
16.     sort(a, a + n);
    
17.     for(int i = 0; i < n; i++)
    
18.     {
    
19.         printf("%d %d %d\n", a[ i].first.first, a[ i].first.second, a[ i].second);
    
20.     }
    
21.     return 0;
    
22. }
    

复制代码

此外，还可以使用结构体的比较运算符重载来进行排序，具体代码如下：

1. #include <cstdio>
   
2. #include <algorithm>
   
3. 
   
4. using namespace std;
   
5. 
   
6. struct Time
   
7. {
   
8.     int hour, minute, second;
   
9.     bool operator < (const Time &t) const
   
10.     {
    
11.         if(hour != t.hour) return hour < t.hour;
    
12.         if(minute != t.minute) return minute < t.minute;
    
13.         return second < t.second;
    
14.     }
    
15. };
    
16. 
    
17. int main()
    
18. {
    
19.     int n;
    
20.     scanf("%d", &n);
    
21.     Time a[n];
    
22.     for(int i = 0; i < n; i++)
    
23.     {
    
24.         scanf("%d%d%d", &a[ i].hour, &a[ i].minute, &a[ i].second);
    
25.     }
    
26.     sort(a, a + n);
    
27.     for(int i = 0; i < n; i++)
    
28.     {
    
29.         printf("%d %d %d\n", a[ i].hour, a[ i].minute, a[ i].second);
    
30.     }
    
31.     return 0;
    
32. }
    

复制代码

Mike_python小

解题思路：
首先，给出的代码使用了结构体Time来表示时间，结构体中包含了时、分、秒三个成员变量。然后，使用std::sort函数对时间数组进行排序，排序的依据是自定义的cmp比较函数。

在cmp函数中，首先比较两个时间的时，如果不相等则按照小时升序排序，相等则继续比较分钟，再相等则比较秒。这样可以保证整个数组按照时间升序排列。

最后，遍历排序后的数组，按照格式输出时间。

由于你没有学习结构体，我可以给你提供两种改进的解法：

解法一：使用二维数组存储时间

2. #include <stdio.h>
3. #include <algorithm>
5. int main() {
6.     int n;
7.     scanf("%d", &n);
8.    
9.     int t[n][3]; // 使用二维数组存储时间
10.    
11.     for (int i = 0; i < n; i++) {
12.         scanf("%d%d%d", &t[i][0], &t[i][1], &t[i][2]);
13.     }
14.    
15.     std::sort(t, t + n); // 直接使用默认的升序排序
16.    
17.     for (int i = 0; i < n; i++) {
18.         printf("%d %d %d\n", t[i][0], t[i][1], t[i][2]);
19.     }
20.    
21.     return 0;
22. }

复制代码

解法二：使用三个数组分别存储时、分、秒

2. #include <stdio.h>
3. #include <algorithm>
5. int main() {
6.     int n;
7.     scanf("%d", &n);
8.    
9.     int hour[n], minute[n], second[n]; // 使用三个数组分别存储时、分、秒
10.    
11.     for (int i = 0; i < n; i++) {
12.         scanf("%d%d%d", &hour[i], &minute[i], &second[i]);
13.     }
14.    
15.     // 使用自定义的比较函数cmp进行排序
16.     std::sort(hour, hour + n);
17.     std::sort(minute, minute + n);
18.     std::sort(second, second + n);
19.    
20.     for (int i = 0; i < n; i++) {
21.         printf("%d %d %d\n", hour[i], minute[i], second[i]);
22.     }
23.    
24.     return 0;
25. }

复制代码

以上是两种改进的解法，分别使用二维数组和三个数组来存储时间，并且使用默认的升序排序或分别对时、分、秒进行排序。希望对你有帮助！如果你还有其他问题，请随时提出。

球一个最佳答案谢谢啦！这对我非常重要！