https://ac.nowcoder.com/acm/problem/collection/481
校门外的树
标记始末状态
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int vis[10005];
int main() {
int l, m;
cin>>l>>m;
while (m--) {
int x, y;
cin>>x>>y;
for (int i=x; i<=y; i++) vis[i]=1;
}
int cnt=l+1;
for (int i=0; i<=l; i++)
if (vis[i]) cnt--;
cout<<cnt<<endl;
return 0;
}
明明的随机数
排序,去重(把不重复元素前移)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[110];
int main() {
int n;
cin>>n;
for (int i=0; i<n; i++) cin>>a[i];
sort(a,a+n);
int k=unique(a, a+n)-a;
cout<<k<<endl;
for (int i=0; i<k; i++) cout<<a[i]<<" ";
return 0;
}
拼数
自定义字典序的string排序
#include <bits/stdc++.h>
using n