江船夜雨听笛的博客

有时不能用set计个数以及scanf 输入类型错误#include<iostream>#include<set>using namespace std;float book[1001]={0};//set<int> num; 有正有负有相互抵消的情况，所以不能用set计数 int main(){ int _1,_21; float _22;//输入出问题是因为都用的int型但其中有float其他形式类型对不对 for(int i=0;i&..

#include<iostream>using namespace std;int gett(string a){ int h=stoi(a.substr(0,2)); int m=stoi(a.substr(3,2)); int s=stoi(a.substr(6,2)); return h*3600+m*60+s;}int main(){ int n,minn=1000000,maxn=-1; cin>>n; string maxi,mini; ch.

#include<iostream>#include<algorithm>#include<vector>#include<map>using namespace std;struct node{ int id; int gra[4];//ACME int rank[4]; int best; int acm;};int flag=-1;map<int,node> gett;bool cmp(node&a,no.

有一个点没过自己写的有点复杂，不先找了，总结一下错误 必须二刷#include<iostream>#include<string>#include<vector>#include<set>#include<map>#include<cstring>#include<cctype>using namespace std;map<string,set<int>> bkt,nfa,.

#include<iostream>#include<vector>#include<algorithm>using namespace std;struct node{ long long int id; int sc; int fr,loc,lr;};bool cmp(node&a,node&b){ if(a.sc!=b.sc){//这也要改（注意） return a.sc>b.sc;//我们是在分数的基础上给排名（注.

#include<iostream>#include<algorithm>#include<vector>#include<cstring> //要加上此头文件 要用strcmp（注意） using namespace std;struct node{ int id; char nam[10]; int gra;};bool cmp1(node&a,node&b){ return a.id<b.id;}bool.

unorder_map 数据量小的时候快，当数据量大的时候，散列冲突也厉害也不一定比map好 比如此题我用map 提交了几次 蹦超时线了，用um一次也没成功过哈哈~~unordered库使用“桶”来存储元素，散列值相同的被存储在一个桶里。当散列容器中有大量数据时，同一个桶里的数据也会增多，造成访问冲突，降低性能。为了提高散列容器的性能，unordered库会在插入元素是自动增加桶的数量，不需要用户指定。但是，用户也可以在构造函数或者rehash()函数中，指定最小的桶的数量。#i...

#include<iostream>#include<vector>#include<map>using namespace std;map<int ,int> num;int main(){ int n; cin>>n; vector<int>v(n); for(int i=0;i<n;i++){ scanf("%d",&v[i]); num[v[i]]++; } int i=0; fo.

#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<string>v[40000];bool cmp(string a,string b){ return a<b;}int main(){//括号忘带导致出错低级错误（注意） int n,m,k,_1; string a; cin>>n>>m; .

#include<iostream>#include<algorithm>#include<vector>using namespace std;int a[1009]={0};//vector<int> vv(10009);//为什么不能放到里面 int main(){ int n,m; cin>>n>>m; vector<int> vv(n);//位置又放错，带大小的声明一度要放在输入之后 （注意）.

#include<iostream>#include<string>#include<cstring>using namespace std; bool book[256]={false} ;int main(){ char a[100000],b[100000]; cin.getline(a,100000); cin.getline(b,100000); int num1=strlen(a); int num2=strlen(b); for(i.

栈遇见的少要多做几遍#include<iostream>#include<stack>#include<vector>using namespace std;int main(){ int maxs,n,m,temp; cin>>maxs>>n>>m; for(int i=0;i<m;i++){ stack<int> ss;//crt vector<int> dl;//vec.

#include<iostream>#include<map>using namespace std;map<int,int> num;int main(){ int n,m,temp; cin>>n>>m; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ cin>>temp; num[temp]++; } } int half=m*n/2;.

二刷用char#include<iostream>#include<algorithm>#include<vector>#include<cstring>//cstring 是用来strcmp的 using namespace std;struct node{ char nam[10];//大小可以多但是不能少 int age; int worth; };bool cmp(node &a,node &b) {..

需二刷#include<iostream>#include<queue>#include<vector>#include<algorithm>using namespace std;struct node{ int index,index0,wei; int rank;};bool cmp(node &a,node&b){ return a.index0<b.index0;//都写成a细节错误精力不集中，最后要检

#include<iostream>#include<algorithm>#include<vector>using namespace std;struct node{ int id; //8位 int v,t; int tot;};bool cmp(node&a,node&b){ if(a.tot!=b.tot){ return a.tot>b.tot; } else if(a.v!=b.v){ return.

#include<iostream>#include<vector>#include<unordered_set>#include<algorithm>using namespace std;int main(){ int n,temp,m,_1,_2,num=0,temp1; scanf("%d",&n); unordered_set<int> v[n+1]; for(int i=1;i<=n;i++){.

#include<iostream>#include<cctype>#include<map>using namespace std;map<string,int> ans;int main(){ string s,k; string in; int maxn=0; getline(cin,s); for(int i=0;i<s.size();i++){ if(isalnum(s[i])) //0--9 A--Z a--z.

#include<iostream>#include<vector>#include<algorithm>#include<unordered_map>using namespace std;struct node{ int id,ge; double final;};bool cmp(node &a,node&b){ if(a.final!=b.final) return a.final>b.final; els.

#include<iostream>#include<vector>#include<algorithm>using namespace std;struct node{ string nam,id; int gra;};bool cmp(node &a,node &b){ return a.gra<b.gra;}vector<node>ans,anse;int main(){ int n,_3; scanf.

#include<iostream>#include<cctype>using namespace std;int main(){ string a,b,ans; cin>>a>>b; for(int i=0;i<a.size();i++){ if(b.find(a[i])==string::npos&&ans.find(toupper(a[i]))==string::npos)//大小写都不存在(注意后面是ans.fi.

#include<iostream>using namespace std;int book[256];int main(){ string a,b; cin>>a>>b; for(int i=0;i<a.size();i++){ book[a[i]]++; } int result=0; for(int i=0;i<b.size();i++){ if(book[b[i]]>0) book[b[i]]--; else.

题干包括样例内容，样例中有时会有一些隐藏信息（注意）！！此题样例中隐含信息是如果是高一位且是13的倍数火星文不需要输出0，和我们地球数字的区别#include<iostream>#include<vector>using namespace std;string aaa[13]={"tret","jan","feb","mar", "apr","may","jun","jly","aug","sep", "oct","nov","dec" };string bbb[1.

由硬算超时，到找到规律的我哈哈哈~~~#include<iostream>#include<vector>#include<set>#include<algorithm>using namespace std;const int inf=1000000000;set<int>ans,temp;int main(){ int n; cin>>n; vector<int> a(n); for(int.

#include<iostream>#include<map>#include<set>#include<algorithm>bool sure[200];using namespace std;//认真总结一下什么时候用map做标记合适，什么时候直接用数组合适 int main(){ int k,cnt=1; cin>>k; string a; cin>>a; char pre; // fill(sure,.

#include<iostream>#include<algorithm>using namespace std; int main(){ int n,temp,sum=0,halfsum=0; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++){ scanf("%d",&temp);//输入没带&，转两圈结束（注意） a[i]=temp; sum+=temp; } sort(a.

#include<iostream>#include<string>#include<set>using namespace std;int main(){ int n; string temp; cin>>n; set<int> ans; for(int i=0;i<n;i++){ cin>>temp; int sum=0; for(int j=0;j<temp.size();j++){ .

这种题先去找找规律，其中一个出现后另一个一定会怎么样#include<iostream>#include<vector>#include<set>using namespace std;int main(){ int n,temp1,temp2,m; scanf("%d",&n); vector<int>cou(100000); for(int i=0;i<100000;i++){ cou[i]=-1; } .

发现一个重要问题，如果用一个临时变量重复输入，再建立键值对，只能用cin>>，不能用scanf#include<iostream>#include<map>using namespace std;map<string,int> pos;int main(){ int m,n,s; scanf("%d %d %d",&m,&n,&s); for(int i=1;i<=m;i++){ string tem.

其实这题有点像哈夫曼树#include<iostream>#include<algorithm>using namespace std;int main(){ int n; scanf("%d",&n); double a[n]; fill(a,a+n,0); for(int i=0;i<n;i++){ scanf("%lf",&a[i]);//输入double型就要%lf把scanf后面跟的东西弄对（注意） } sort(a,.

我只能说牛逼啦我的思路 后面超时 for循环太多了#include<iostream>#include<vector>#include<unordered_map>#include<algorithm>#include<set>#include<cmath>using namespace std;struct node{ int index,fre;}; bool cmp(node&a,node&.

在RE的边界蹦迪~~第一次有一个点超时，重新提交192ms（200ms上限）哈哈哈~~别学我哦#include<iostream>#include<vector>#include<unordered_map>#include<algorithm>#include<set>using namespace std;unordered_map<string,int> gpp;unordered_map<string,

#include<iostream>#include<cctype>#include<unordered_map>#include<algorithm>#include<vector>using namespace std;struct node{ string s; int score; int num;}; bool cmp(node&a,node&b){ if(a.score!=b.score) re.

非常特别一道题 注意学习其中运用hash的思想#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ int n,m,a,b,k,tempk,c; cin>>n>>m; int hash[m]={0}; vector<int> v[n]; for(int i=0;i<m;i++){ cin&

小题目 大经验#include<iostream>#include<map>using namespace std;int main(){ int n,temp,num=0; map<int,int>pos; cin>>n; for(int i=0;i<n;i++){ cin>>temp; pos[temp]++;//只要别让他为0即可 } //int a=num++; //printf("%d",a);.

#include<iostream>#include<vector>using namespace std;vector<int> v,f;bool prime(int j){ for(int i=2;i*i<=j;i++){//素数生成i*i<=n 等于号不能掉（注意） if(j%i==0){ return false; } } return true;}int main(){ int tsize,n,m,te.

#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<int>v[100000];int main(){ int n,m,_1,_2,k,kt; cin>>n>>m; for(int i=0;i<n;i++){ cin>>_1>>_2; v[_1].push_back(_2.

#include<iostream>#include<vector>#include<unordered_map>#include<algorithm>#include<string>using namespace std;struct node{ int val; string str;};bool cmp( node&a, node&b){ return a.val==b.val? a.str<b.