repress wordpress/北京seo顾问推推蛙

写在前面

• vector容器存储正整数
• 判断逻辑
  • 正序排序，比较前后次序是否变化
  • 不变化，输出结果。16分
  • 局部判断是否为最大，最大则输出，+5分
  • 末尾增加换行符，+4分
• 最后，得16分比较简单，5分钟a题
  • 满分比较困难，20分钟+好运气

测试用例

input: 
5
1 3 2 4 5
output: 
3
1 4 5input: 
5
3 2 1 4 5
output:
1 2 3 4 5

ac代码

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int n;scanf("%d", &n);vector<long> vec;long zzs;for(int i=0; i<n; i++){scanf("%ld", &zzs);vec.push_back(zzs);}vector<long> order_vec(vec), result;sort(order_vec.begin(),order_vec.end());int cnt=0, prior_max=0;for(int j=0; j<n; j++){if((order_vec[j]==vec[j])&&(vec[j]>prior_max)){cnt++;result.push_back(vec[j]);}if(vec[j]>prior_max) prior_max = vec[j];}printf("%d\n",cnt);if(cnt>0){printf("%ld",result[0]);for(int j=1; j<cnt; j++) printf(" %ld",result[j]);}printf("\n");return 0;
}

参考代码

• 参考链接

#include <iostream>
#include <algorithm>
#include <vector>
int v[100000];
using namespace std;
int main() {int n, max = 0, cnt = 0;scanf("%d", &n);vector<int> a(n), b(n);for (int i = 0; i < n; i++) {scanf("%d", &a[i]);b[i] = a[i];}sort(a.begin(), a.end());for (int i = 0; i < n; i++) {if(a[i] == b[i] && b[i] > max)v[cnt++] = b[i];if (b[i] > max)max = b[i];}printf("%d\n", cnt);for(int i = 0; i < cnt; i++) {if (i != 0) printf(" ");printf("%d", v[i]);}printf("\n");return 0;
}

参考文章

• 可参考个别点分析
  • 1045 快速排序
• 代码可参考
  • 1045. 快速排序(25)-PAT乙级真题