class Solution:     def lengthOfLIS(self, nums: List[int]) -> int:         #dp[i] = max(dp[i-k] + 1) for k in range(0, i)       &nbs...

一面+二面两小时  许愿一个offer求求了

n=int(input())a=[[0 for i in range(2)] for j in range(n)]for i in range(n): a[i][0],a[i][1]=list(map(int,input().split()))a.sort(key=(lambda x: (x[1],x[0])))x=a[0][1]c=1for i in range(1,n): if a[i][0]>=x: x=a[i][1] c+=1print(c)

第一题100，第二题80超时，第三题一分都没有，第四题棋盘题，数有多少个数字不在应该有的位置上，过了50