返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 正序看帖
打印
tT
李知易發表於 2024-12-28 10:57 | 只看該作者

APCS實作題

附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊
本主題由 李知易 於 7 天前 13:55 置頂
收藏 分享

Rank: 1
3#
楊惇翔發表於 2024-12-28 12:07 | 只看該作者
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n;
  4. int main()
  5. {
  6.     cin>>n;
  7.     int s[n];
  8.     for(int i=0; i<n; i++)
  9.         cin>>s[i];
  10.     sort(s,s+n);
  11.     int p[n],f[n];
  12.     for(int i = 0; i < n; i++)
  13.         p[i] = f[i]= -1;
  14.     for(int i=0; i<n; i++)
  15.     {
  16.         if(0<= s[i] && s[i]<60)
  17.             f[i]=s[i];
  18.         else
  19.             p[i]=s[i];
  20.     }
  21.     for(int i = 0; i < n; i++)
  22.         cout<<s[i]<<" ";
  23.     cout<<endl;
  24.     /*for(int i = 0; i < n; i++)
  25.         cout<<f[i]<<" ";
  26.     cout<<endl;
  27.     for(int i = 0; i < n; i++)
  28.         cout<<p[i]<<" ";
  29.     cout<<endl;*/
  30.     bool b=true;
  31.     int maxv;
  32.     for(int i=0;i<n;i++)
  33.     {
  34.         if(f[i]!=-1)
  35.         {
  36.             b=false;
  37.             maxv=f[i];
  38.         }
  39.     }
  40.     if(b==true)
  41.         cout<<"best case"<<endl;
  42.     else
  43.         cout<<maxv<<endl;

  45.     bool w=true;
  46.     int minv= INT_MAX;
  47.     for(int i=0;i<n;i++)
  48.     {
  49.         if(p[i]!=-1)
  50.         {
  51.             w=false;
  52.             minv = min(minv, p[i]);
  53.         }
  54.     }
  55.     if(w==true)
  56.         cout<<"worse case"<<endl;
  57.     else
  58.         cout<<minv<<endl;


  61.     return 0;
  62. }
複製代碼

TOP

Rank: 1
2#
高鋐鈞發表於 2024-12-28 11:28 | 只看該作者
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4.         int x;
  5.         cin>>x;
  6.         int s[x];
  7.         for(int i=0;i<x;i++){
  8.         cin>>s[i];
  9.         }
  10.         sort(s,s+x);

  12.     for(int i=0;i<x-1;i++){
  13.         cout<<s[i]<<" ";
  14.     }
  15.     cout<<s[x-1]<<endl;
  16.     if(x==1){
  17.         if(s[0]>59){
  18.             cout<<"best case"<<endl;
  19.         }else{
  20.             cout<<s[0]<<endl;
  21.         }
  22.     }else{
  23.         if(s[0]>59){
  24.             cout<<"best case"<<endl;
  25.         }else{
  26.             if(s[x-1]<60){
  27.                 cout<<s[x-1]<<endl;
  28.             }else{
  29.                 for(int i=0;i<x;i++){
  30.                     if(s[i]>59){
  31.                         cout<<s[i-1]<<endl;
  32.                         break;
  33.                     }
  34.                 }
  35.             }

  37.         }
  38.     }
  39.     if(x==1){
  40.         if(s[0]<60){
  41.             cout<<"worst case"<<endl;
  42.         }else{
  43.             cout<<s[0]<<endl;
  44.         }
  45.     }else{
  46.         if(s[x-1]<60){
  47.             cout<<"worst case"<<endl;
  48.         }else{
  49.             if(s[0]>60){
  50.                 cout<<s[0]<<endl;
  51.             }else{
  52.                 for(int i=x-1;i>=0;i--){
  53.                     if(s[i]<60){
  54.                         cout<<s[i+1]<<endl;
  55.                         break;
  56.                     }
  57.                 }
  58.             }

  60.         }
  61.     }
  62.         return 0;
  63. }
複製代碼

TOP

返回列表