编程题 共4道
2020年5月，国际航班机票难求。一位在美国华盛顿的中国留学生，因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况，求问他回不回得来（不考虑转机次数和机票价格）。
2 3 0 100 -1 -1 0 200 -1 -1 0 4 0 1 5 -1 3 0 1 -1 2 4 0 -1 4 1 1 0
YES NO
给定一个字符串s和一个字符模式p，请实现一个支持'?'和'*'的通配符匹配功能。
其中‘?’可以匹配任何单个字符，如‘a?c’可以成功匹配‘aac’,‘abc’等字符串，但不可匹配‘ac’,‘aaac’等字符串 。
‘*’ 可以匹配任意长度字符串（包括空字符串）,如‘a*c’可以成功匹配‘ac’,‘abdc’,‘abc’,‘aaac’等字符串，但不可匹配‘acb’，‘cac’等字符串。
两个字符串完全匹配才算匹配成功。
3 abc abc abc a*c abc a??c
yes yes no
对于一个长度为N的整数序列A，满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序
请求出整数序列A的所有逆序对个数
5 1 2 3 4 5 5 5 4 3 2 1 1 1 0
0 10 0
给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？
6 14 20 33 117 143 175
3