贴一下第一题把,第二题没优化,一直30% #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() {     int n;     while(cin>>n)     {         vector<int> v;         int tmp,sum=0,t1,t2,t3,i;         for(int i=0;i!=n;++i)         {             cin>>tmp;             v.push_back(tmp);         }         sort(v.begin(),v.end());         for(i=0;i<n;)         {             if(i+2<n)             {                 t1=v[i];                 t2=v[i+1];                 t3=v[i+2];                 if(t2-t1>10)                 {                     sum+=2;                     i=i+1;                 }                 else if(t3-t2>10)                 {                     sum+=1;                     i=i+2;                 }                 else                     i=i+3;             }             else                 break;         }         if(i<=n-1)         {             if(i==n-1)                 sum+=2;             if(i==n-2)             {                 if(v[i-1]-v[i-2]<=20)                     sum+=1;                 else                     sum+=4;             }         }         cout<<sum<<endl;     }     return 0; }
点赞 评论

相关推荐

2024-12-07 21:27
重庆邮电大学 Java
疯狂学习a:好看,想要,我是学生能送我么😋
投递大疆等公司6个岗位 晒一晒你收到的礼盒
点赞 评论 收藏
分享
牛客网
牛客企业服务