Noobs Round #2 (Div. 4) by Rudro25 C. Team（双指针+贪心）

链接: link.

贪心我们一般会想到排序，不过这道题还得用上双指针才能过，双指针能大大减少时间复杂度
将n个数从小到大排序后，右指针向左遍历，如果指到的数大于等于k，就能一个人组成一个team ，否则的话，左指针向右走，如果当前a[r]+a[l]<k 的话，右指针不动，左指针继续向右走，那些左指针已经走过的数，左指针左边的数，不包括左指针当前指的数，没用过的就已经没有用的价值了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{int t,n,k;cin>>t;while(t--){cin>>n>>k;int a[n];int team=0;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);int l=0,r=n-1;while(l<=r){if(a[r]>=k){team++;r--;} else if(a[l]+a[r]>=k&&l!=r){team++;r--;l++;}else{l++;}}cout<<team<<endl;}
}

Noobs Round #2 (Div. 4) by Rudro25 C. Team（双指针+贪心）相关推荐

codeforse比赛：Noobs Round #2 (Div. 4) by Rudro25
菜鸡也就只配打打这种难度的比赛o(╥﹏╥)o 点这->题目传送门 A题:Directional Move(模拟) 题目大意:一个人初始是面向东边,现在给你一个二进制字符串,如果当前字符串是'0' ...
Codeforces Round #632 (Div. 2) F. Kate and imperfection 数论 + 贪心
传送门文章目录题意: 思路: 题意: n≤5e5n\le5e5n≤5e5 思路: 首先有个显然的结论:当往集合中加入一个数xxx的时候,如果存在d∣xd|xd∣x且ddd不在集合中,那么加入ddd ...
Codeforces Round #665 (Div. 2) Maximum Distributed Tree（树上贪心）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 CF1401D Maximum Distributed Tree(树上贪心) 给定一棵 nnn 个节点 ...
Codeforces Round #712 (Div. 2) F. Flip the Cards 思维 + 贪心
传送门文章目录题意: 思路: 题意: 给你nnn张卡片,每张卡片正面写有数字aaa,反面写有数字bbb,[1,2∗n][1,2*n][1,2∗n]之间的整数在这些数字中都恰好出现一次,我们认为这n ...
Codeforces Round #494 (Div. 3) D. Coins and Queries（贪心
题目链接题目大意:给你n个物品,第iii个物品价值aia_iai,询问q次,问你能不能凑出价值为qiq_iqi的物品. 小贪心吧.从大到小找,能拿就拿就行了. #include<bits/ ...
Codeforces Round # 555 (Div. 3) C2. Increasing subsequence (complicated version) (贪心)
题目链接:http://codeforces.com/contest/1157/problem/C2 当左右两边数字相同时,需要判断一下取哪边能得到更长的递增序列 #include <iostr ...
Codeforces Round #378 (Div. 2) D. Kostya the Sculptor 分组 + 贪心
http://codeforces.com/contest/733/problem/D 给定n个长方体,然后每个长方体都能选择任何一个面,去和其他长方体接在一起,也可以自己一个,要求使得新的长方体的最 ...
Codeforces Round #324 (Div. 2) E. Anton and Ira（贪心）
题意: 给定N≤2000的两个序列,通过交换第一个序列变成第二个序列给定N\le 2000的两个序列, 通过交换第一个序列变成第二个序列如果交换ai和aj,交换的代码为|i−j|,给出交换代价最小的 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...

Noobs Round #2 (Div. 4) by Rudro25 C. Team（双指针+贪心）

Noobs Round #2 (Div. 4) by Rudro25 C. Team（双指针+贪心）相关推荐

最新文章

热门文章