![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
string。set/vector 迭代器。全排列
c
infinity°º
stay hungry stay foolish
展开
-
hdu1075 map<,> q用法!!容易忘
1.map<string,string> q; q[t]=s是map的存储方法q.coun[t]表示:在q中 t(后面那个)是否 有对应的(前面那个)2.string类型的函数:s.replace(首位置,长度,替换内容),用完还要再赋给s!!!s.find(t)也是,返回t在ans中的 首字符的位置3.两行文字,第一行用cin读入,第二行用getline 之前 要用getchar()读掉两行间的空格!#include&l...原创 2021-07-23 14:22:06 · 88 阅读 · 0 评论 -
hdu1716全排列(格式)
next_permutation()返回0 即没有下一个排列,否则下一个一定比这个排列大,所以不会重复#include<bits/stdc++.h>using namespace std;int a[4] ;int main(){ int n=4,m,k=0,ff=0; while(1){ for(int i=0;i<n;i++) cin>>a[i]; if(a[0]+a[1]+a[2]+a[3]==0) break; //因为都是>=0的数.原创 2021-07-23 10:40:05 · 95 阅读 · 0 评论 -
hdu1412 set
#include<bits/stdc++.h>using namespace std;set <int> s;int main(){ int n,m,x; while(cin>>n>>m){ s.clear();//清空上一轮剩的 for(int i=0;i<n+m;i++){ cin>>x; s.insert(x); } set<int>::iterator it=s.begin(); .原创 2021-07-22 19:15:07 · 77 阅读 · 0 评论 -
hdu1027 求第m大的排序列
next_permutation(a,a+n);是对数组操作的,括号里的类似于sort里的 。函数是:下一个排列。做m-1遍 a数#include<bits/stdc++.h>using namespace std;int a[1007] ;int main(){ int n,m; while(cin>>n>>m){ for(int i=0;i<n;i++) a[i]=i+1; m-- ; while(m--){ next_per原创 2021-07-23 09:19:14 · 56 阅读 · 0 评论 -
hdu1004
#include<bits/stdc++.h>using namespace std;const int maxn=1e3+5;char s[maxn][20];//二维数组存,前面表示第几个,后面表示字符串 int cnt[maxn];int main(){ int n,f; while(cin>> n){ if(n==0) break; f=0; memset(cnt,0,sizeof(cnt)); //每读入一个,跟前面的比较,出现过..,没..原创 2021-07-22 20:29:50 · 47 阅读 · 0 评论 -
hdu1022栈。vector
vector 、set都可以用迭代器,用法一样的//判断栈或队列是否为空都用 .empty()#include<bits/stdc++.h>using namespace std;//将b从前往后看,如果新压入的栈顶=b最前面的,则b后移 s1.pop() string a,b;stack<char>s;vector<string> q;int main(){ int n,num; while(cin>>n){ q.clear..原创 2021-07-22 19:47:41 · 52 阅读 · 0 评论