校赛错题
算法_付金瑜
这个作者很懒,什么都没留下…
展开
-
“九韶杯”河科院 D.数列重组(含重复元素的全排列+构造方法)
对于含有重复元素序列的全排列,为了再次排列后得到的序列中各不重复,需要用到c++中的do{}while(next_permutation(a,a+n))函数对于判断每次排序后的序列是否符合条件,用到了构造方法,见代码bool pan(int x,int y){ bool sheng=false; bool jiang=false; for(int i=x+1;i<=y;i++){ if(a[i]>a[i-1]) sheng=true; else if(a[i]<a[i-1原创 2021-05-07 22:16:42 · 163 阅读 · 0 评论 -
“九韶杯”河科院B.小明的作业(双指针)
链接: link.这道题单向双指针遍历,定义一个i指针,一个j指针,i指针搜索到符合warn的字符,然后停下i指针,j指针移动,j指针是在符合i指针的情况下继续向右走,直到不符合为止,两两检查,如果i指针所指成对字符中第二个字符不符合条件,不满足warn,仍然需要i++,写的时候注意分好情况,不然,会陷入死循环#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ string s="ia原创 2021-05-07 21:38:07 · 100 阅读 · 0 评论