首页 > TAG信息列表 > P1372
洛谷P1372 又是毕业季I
https://www.luogu.org/problem/P1372 #include<bits/stdc++.h>using namespace std;long long n,k;int main() { cin>>n>>k; cout<<n/k; return 0;}/*从1~n中取k个数，使这k个数的最大公约数最大当两个数成倍数关系的时候，他们的最大公约数就是较小的数字在本题中，k个数P1372 又是毕业季I
题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 为了把毕业晚会办得更好，老师想要挑出默契程度最P1338 末日的传说，P1372 又是毕业季I——贪心
一个1到n序列，合理排序逆序对数要求是m，而且字典序要求最小； 这个题，因为数字只能用一次，所以我们可以知道什么位置放什么数逆序对的个数会增加或减少多少； 先求出最多能产生的数量，每次先输出最小的数，用总数减去减少的逆序对数； 如果不够的时候就要用大数排在前面； vector，记得输出一个