牛客小白月赛22

H 货物种类
思路：
差分
数组L用来记入该种类的货物
R用来减去该种类的货物
复杂度O(n)
参考Max_n

#include
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const ll mod = 1e9 +7;
const ll MAXN = 1e5 + 5;

ll n,m,l,r,d;
vector<int>L[MAXN],R[MAXN];
map<int,int>vis;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;++i){
		cin>>l>>r>>d;
		L[l].push_back(d);
		R[r+1].push_back(d);
	}
	ll ans=-1,idx=-1,cnt=0;
	for(int i=1;i<=n;++i){
		for(auto j:L[i]){
			if(!vis[j]) cnt++;//当前货物数量为0 则种类+1 
			vis[j]++;//当前种类货物的数量 
		}
		for(auto j:R[i]){
			vis[j]--;
			if(!vis[j]) cnt--;
		}
		if(ans<cnt){
			ans=cnt;
			idx=i;
		} 
	}
	cout<<idx;
	return 0;
}

J 计算A+B

python水高精度是真的tql
python牛逼~

n=int(input())#默认输进来是字符串需要转换
for i in range(0,n):#python的for循环范围为[左边,右边)
    k=input()
    tot=0
    flag=0
    for j in k:#python的for语句结尾有:
        if j=='+':#python的if语句结尾有:
            tot=tot+1
        else:#python的else语句结尾有:
            if j>='0' and j<='9':
                Q=0
            else:
                flag=1
    if flag==1 or tot!=1 or k[0]=='+' or k[len(k)-1]=='+':
        print("skipped")
    else:
        l=k.split('+')
        if int(int(l[0]))+int(l[1])==0:
            print("0")
        else:
            print(int(int(l[0])+int(l[1])))