Rikka with Competition hdu 6095

签到题目,排序然后按序清理掉一定会输的结果就可以。

ac代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[100001];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,k;
        int sum=0;
        scanf("%d %d",&n,&k);
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        sort(a,a+n);
        int vis[100001];
        memset(vis,0,sizeof(vis));
        sum=0;
        for(int j=n-1;j>=0;j--)
        {
            int temp=j-1;
            if(vis[j]) continue;
            while(a[j]-a[temp]>k && temp>=0)
            {
                sum++;
                vis[temp]=1;
                temp--;
            }
        }
        cout<<n-sum<<endl;
    }
    return 0;
}
时间: 08-06

Rikka with Competition hdu 6095的相关文章

HDU 6095: Rikka with Competition

Rikka with Competition ///@author Sycamore ///@date 8/8/2017 #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); int t; cin >> t; while (t--) { int n, k; cin >> n >> k; vector<int>v(n); for 

Rikka with Competition

Rikka with Competition 给出一个大小为n的集合\(\{a_i\}\),每次从集合中随机挑出一对数\(a_i,a_j\),如果\(|a_i-a_j|>K\),那么从集合中删掉较小的那个数字,否则随机删掉一个数字,显然会有一个数字保留到最后,现在询问能够有可能保留到最后一个数字的数字个数,\(n\leq 10^5\). 解 序列无序,不妨排个序构成一个序列,显然序列最后一个元素必然有机会留到最后,此时考虑倒数第二个元素,如果它和最后一个元素的差的绝对值不超过K那么也有机会保留到

E - Rikka with Competition

2017-09-22 22:01:19 writer:pprp As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: A wrestling match will be held tomorrow. nn players will take part in it. T

hdu 6095

1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int N=1e5+10; 5 ll a[N]; 6 int main(){ 7 int t ; 8 cin>>t; 9 while(t--){ 10 int n; 11 ll k; 12 scanf("%d%lld",&n,&k); 13 for(int i=1;i<=n;i++

Rikka with Graph hdu 6090

题解:考虑贪心地一条一条边添加进去. 当 m \leq n-1m≤n?1 时,我们需要最小化距离为 nn 的点对数,所以肯定是连出一个大小为 m+1m+1 的联通块,剩下的点都是孤立点.在这个联通块中,为了最小化内部的距离和,肯定是连成一个菊花的形状,即一个点和剩下所有点直接相邻. 当 m > n-1m>n?1 时,肯定先用最开始 n-1n?1 条边连成一个菊花,这时任意两点之间距离的最大值是 22.因此剩下的每一条边唯一的作用就是将一对点的距离缩减为 11. 这样我们就能知道了最终图的形状了

Rikka with Candies HDU 6085

其实这种中档的问题,要是好好思考的话还是可以想出来的就是要深入的思考,实在不行就改变一下思路. 这个书写bitset的模板还是应该好好的记住的,真的感觉不错. #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<bitset> #include<set> #include<vector> using nam

BestCoder #37 Rikka with string (hdu 5205)

// 这题一开始看的时候觉得就是取最右边的问号,依次从大到小枚举 // 注意没有?和?在中间的情况特判,结果wa了十一发,还是没有找到 // 错误在哪里,看了一下discuss里面的数据发现5 b??ab这组用我先开始 // 的思路是跪了的.我的会输出QwQ... // // 然后看了看大牛们的思路,发现自己所谓的最右边是错的,这题要求字典序最小 // 可以先全部把?填成a,判断是否回文, // 如果不是回文直接输出, // 如果是回文,那么我们可以直接把最右边的不是中间的填成b,输出就好了 /

HDU6095

Rikka with Competition Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 772    Accepted Submission(s): 588 Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situa

2019 杭电多校 第九场

2019 Multi-University Training Contest 9 补题链接:2019 Multi-University Training Contest 9 1005 Rikka with Game (HDU 6684) 题意 Rikka 和 Yuta 玩游戏.给定一个字符串.两人轮流对字符串操作.可以选择结束游戏,也可以改变其中一个字符,改变规则是:\(a\rightarrow b,b\rightarrow c,-,y\rightarrow z,z\rightarrow a.\