CSP-J 2020初赛完善程序T2求助
  • 板块学术版
  • 楼主林志艺
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/2 17:33
  • 上次更新2024/8/2 18:53:15
查看原帖
CSP-J 2020初赛完善程序T2求助
549911
林志艺楼主2024/8/2 17:33

CSP-J 2020初赛完善程序T2的④我有点不明白,为什么是q+1<n而不是q<n?

   #include <iostream>

   using namespace std;

   const int MAXN = 5000;
   int n, m;
   struct segment { int a, b; } A[MAXN];

   void sort() // 排序
   {
     for (int i = 0; i < n; i++)
     for (int j = 1; j < n; j++)
     if (①)
         {
           segment t = A[j];
           ②
         }
   }

   int main()
   {
     cin >> n >> m;
     for (int i = 0; i < n; i++)
       cin >> A[i].a >> A[i]・b;
     sort();
     int p = 1;
     for (int i = 1; i < n; i++)
       if (③)
         A[p++] = A[i];
     n = p;
     int ans =0, r = 0;
     int q = 0;
     while (r < m)
     {
       while (④)
         q++;
       ⑤;
       ans++;
     }
     cout << ans << endl;
     return 0;
   }

④:

A. q+1<n&&A[q+1].a<=r

B. q+1<n&&A[q+1].b<=r

C. q<n&&A[q].a<=r

D. q<n&&A[q].b<=r

2024/8/2 17:33
加载中...