CF922D Robot Vacuum Cleaner 贪心+排序

2020-12-13 15:49

阅读：311

标签：highlight ret ++i scanf put turn har space bool

正确的贪心方法：按照比例排序.

code:

#include   
#define N 200000 
#define ll long long 
#define setIO(s) freopen(s".in","r",stdin) 
using namespace std; 
int n;  
char str[N],S[N];   
struct Node 
{
    int l,r; 
    double perc; 
}t[N]; 
bool cmp(Node a,Node b) 
{
    return a.perc>b.perc; 
}
int main() 
{
    int i,j,cnt=0; 
    // msetIO("input"); 
    scanf("%d",&n);          
    for(i=1;i

CF922D Robot Vacuum Cleaner 贪心+排序

标签：highlight ret ++i scanf put turn har space bool

原文地址：https://www.cnblogs.com/guangheli/p/11614789.html

上一篇：死磕 java同步系列之Phaser源码解析

下一篇：Python dict.has_key() 的说明

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：CF922D Robot Vacuum Cleaner 贪心+排序
文章链接：http://soscw.com/essay/35458.html

亲，登录后才可以留言！

CF922D Robot Vacuum Cleaner 贪心+排序

评论

热门文章

推荐文章

最新文章

置顶文章