解题思路:桶储存,内部部依次比较,达到了K退出当前循环,这样做可以大大提高效率
参考代码:
#include <iostream> using namespace std; #include <vector> #include <algorithm> int main() { int N,D,K; cin>>N>>D>>K; //桶储存,内部部依次比较,达到了K退出当前循环,这样做可以大大提高效率 vector< int> all(N); //桶 vector< vector<int> > nums(100002); int a=0,b=0; for (int i=0;i<N;i++ ) { cin>>a>>b; nums[b].push_back(a); } for (int i=0;i<100002;i++) { //特殊情况,K==1 if (K==1&&nums[i].size()>=1) { cout<<i<<"\n"; continue; } if (nums[i].size()>=1) { int out=1; bool backnow=false; for (int j=0;j<nums[i].size();j++ ) { for (int m=0;m<nums[i].size()&&m!=j;m++ ) { if (abs(nums[i][j]-nums[i][m])<D) { if (++out>=K) { cout<<i<<"\n"; backnow=true; break; } } } if (backnow) { break; } } } } return 0; }
0.0分
1 人评分
A+B for Input-Output Practice (VI) (C++代码)浏览:417 |
C语言训练-求函数值 (C语言代码)浏览:580 |
WU-整除问题 (C++代码)浏览:612 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1357 |
P1000 (C语言代码)浏览:877 |
简单的a+b (C语言代码)浏览:488 |
Tom数 (C语言代码)浏览:527 |
勾股数 (C语言代码)浏览:799 |
理财计划 (C语言代码)浏览:468 |
C语言训练-8除不尽的数 (C语言代码)浏览:1402 |