c++ 第一题 #include<iostream> #include<vector> #include<algorithm> using namespace std; int N; int main() {     while(cin >> N) {         vector<int> arr;         for (int i = 0; i < N; i++) {             int a;             cin >> a;             arr.push_back(a);         }         vector<int> dp(arr.begin(), arr.end());         sort(arr.begin(), arr.end());         int num = 0;         int xmin;         int xmax;         for (int i = 0; i < N; i++) {             if (dp[i] == arr[i])                 num += 1;             else             {                 xmin = dp[i];                 xmax = dp[i];                 int left = i;                 for (int j = i; j < N; j++) {                     xmin = min(xmin, dp[j]);                     xmax = max(xmax, dp[j]);                     if (xmin == arr[left] && xmax == arr[j]) {                         num++;                         i = j;                         break;                     }                 }             }         }         cout << num;     }     return 0; }
点赞 评论

相关推荐

12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
12-24 20:46
武汉大学 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务