803 区间合并
1.题意:
2.题解:
3.ac代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
vector<pair<int,int>> a;
vector<pair<int,int>> res;
int n;
int merge(){
int l=-2e9,r=-2e9;
for(auto item: a){
if(r<item.first){
if(l!=-2e9)
res.push_back({l,r});
l=item.first;
r=item.second;
}else{
r=max(r,item.second);
}
}
if(r!=-2e9) res.push_back({l,r});
return res.size();
}
int main(){
cin>>n;
int l,r;
for(int i=1;i<=n;i++){
cin>>l>>r;
a.push_back({l,r});
}
sort(a.begin(),a.end());
cout<<merge()<<endl;
}
842 排列数字
1.题意:
2.题解:
3.ac代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
int n;
int a[N];
int t[N];
int vis[N];
void dfs(int u){
if(u==n){
for(int i=0;i<n-1;i++){
cout<<a[i]<<" ";
}
cout<<a[n-1]<<endl;
return;
}
for(int i=1;i<=n;i++){
if(!vis[i]){
a[u]=i;
vis[i]=1;
dfs(u+1);
a[u]=0;
vis[i]=0;
}
}
}
int main(){
cin>>n;
dfs(0);
}
799 最长连续不重复子序列
1.题意:
2.题解:
3.ac代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
int n;
int a[N];
int cnt[N];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int j=1,i=1;
int res=0;
for(i=1;i<=n;i++){
cnt[a[i]]++;
while(cnt[a[i]]>1){
cnt[a[j]]--;
j++;
}
res=max(res,i-j+1);
}
cout<<res<<endl;
}