noip 复赛中， 对于 百分之多少的数据满足什么条件， 什么意思

noip 复赛中， 对于 百分之多少的数据满足什么条件， 什么意思

意思是数据规模
假设这个题是要你对n个数排序
那么这里的40%的数据满足：1<=n<=1000
就代表40%的数据1<=n<=1000，即你要排序的数有40%是1000以下的
这些数据用低级排序就可以轻松解决了

就是数据范围。在测试数据中有40%的数据在1~1000之间。若你的程序不够优化、那么、更大的数据将会超时。如果你不会优化、但在n=1000时程序不会超时。那么、你可以得到这道题40%的分数。

10组里面4组数据的n在1000范围内。
他提供这些百分之多少数据规模是可以让选手选择性的拿分，要知道noip复赛一旦题难，除了第1题后面拿满不是很现实，这就提醒选手在小范围比如40%，30%数据里面可以拿全分。
当然不同规模算法差距很大，不要妄想用1000的范围过10^6里面1组数据，它数据跨度很大的。