模和最大 贪心

2019-04-13 14:26发布

站内文章 / 模拟电子
17163 0 1050
题意：
有个数组a, 对于每个a[i]，你要找到一个a[j] (i != j) ，使得 (a[i] + a[j]) % p最大。
输入：
输入第一行两个整数n,p。 第二行n个整数a[i]。 2 <= n <= 1e6. 2 <= p <= 1e9. a[i] < p.
输出：
一行输出n个整数，空格分开，最后一个数后面不要有空格。
#include #include #include #include #define INF 0x3f3f3f3f using namespace std; const int maxn=1e6+10; int a[maxn],b[maxn]; int main(void){ int n,MOD; cin>>n>>MOD; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=a[i]; } sort(b+1,b+1+n); for(int i=1;i<=n;i++){ int pos=lower_bound(b+1,b+1+n,MOD-a[i])-(b+1);//b[pos]代表小于MOD-a[i]中最大的数 if(pos>0&&b[pos]!=a[i]){ cout<0&&b[pos]==a[i]){//题目中限制i！=j if(pos>1) cout<  

热门文章