良乡足球场.zip

  • PUDN用户
    了解作者
  • C/C++
    开发工具
  • 1KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • 10 积分
    下载积分
  • 0
    下载次数
  • 2018-12-11 22:00
    上传日期
输入 第一行包含两个整数 n 和 m。(1 <= n, m <= 1000) 接下来为 n 行输入,每行包含 m 个不大于 1'000'000'000 的正整数。第 i 行中第 j 个整数表示设计的图案中位于第 i 行第 j 列的草方格的草高度。 输出 如果可以修剪成输入的图案,则输出“YES”,否则输出“NO”。
良乡足球场.zip
  • 7.郭老师爱合并果子.cpp
    2KB
  • 6.良乡足球场.cpp
    958B
内容介绍
#include<iostream>//iostream的意思是输入输出流,直接点说就是in(输入) out(输出) stream(流) #include<algorithm rel='nofollow' onclick='return false;'>//是C++的标准模版库(STL)中最重要的头文件之一,提供了大量基于迭代器的非成员模板函数。 using namespace std; int n,a[100010],m,temp=0; bool comp(int x,int y) { return x>y; } int main() { cin>>n; m=n; int i,j,x,y; for(i=1;i<=n;i++) { cin>>a[i]; } make_heap(a+1,a+n+1,comp/*比较函数*/);//先进行一次堆排序 for(j=1;j<n;j++) { x=a[1]; pop_heap(a+1,a+m+1,comp); y=a[1]; pop_heap(a+1,a+m,comp); temp+=(x+y); a[m-1]=x+y; push_heap(a+1,a+m,comp); m--; } cout<<temp; return 0; } /*手写堆 #include <stdio.h> #include <stdlib.h> #define LL long long #define maxn 1000005 LL a[maxn]; void swap(LL *a, LL *b) { LL tmp = *a; *a = *b; *b = tmp; } void solve() { int t, n; LL ret = 0, res = 0; LL i, r; scanf("%d", &n); for (i = 1; i <= n; ++i) { scanf("%lld", &a[i]); r = i; while(r > 1 && a[r] < a[r/2]){ swap(&a[r], &a[r/2]); r /= 2; } } int len = n; LL j; for(i = 1; i < n; i++){ ret = a[1]; a[1] = a[len]; len--; r = 1; while((r*2 <= len && a[r] > a[r*2]) || (r*2+1 <= len && a[r] > a[r*2+1])){ j = r * 2; if(j+1 <= len && a[j] > a[j+1]) j++; swap(&a[r], &a[j]); r = j; } ret += a[1]; a[1] = a[len]; len--; r = 1; while((r*2 <= len && a[r] > a[r*2]) || (r*2+1 <= len && a[r] > a[r*2+1])){ j = r * 2; if(j+1 <= len && a[j] > a[j+1]) j++; swap(&a[r], &a[j]); r = j; } res += ret; a[++len] = ret; r = len; while(r > 1 && a[r] < a[r/2]){ swap(&a[r], &a[r/2]); r /= 2; } } printf("%lld\n",res); } int main() { solve(); return 0; } */
评论
    相关推荐
    • qpopper2.53.tar.Z
      pop3 server
    • imap-4.7.tar.Z
      被广泛使用的email服务器 /IMAPD/POPD
    • 53308459Add_Dlt_TabCtrl.rar
      Tab分页的删除和添加,实现分页动态的管理。
    • ns-allinone-2.33.tar.gz
      ns2.33这是目前比较新的ns2版本,欢迎下载
    • NetVideoActiveX23.rar
      海康威视 网络监控插件 带有例子 和开发的dll文件,非常易用
    • UR054g_(R01).zip
      法国inventel的ur054g(r01)v1.1的无线网卡驱动。
    • eat.rar
      外卖叫餐系统,采用ACCESS数据库,有完整天的后台管理系统
    • KSTVTUNE.ZIP
      装摄像头驱动需要用到的文件。Microsoft DirectX 9 SDK
    • Skin++.rar
      知名的Skin++界面库,内含所有库文件和大量皮肤文件.该库使用方便,可以减少您美化程序的痛苦.本版是破解版,没有注册提示.但只供学习研究使用哦,不要用在商业用途.
    • DLL函数查看器V2.0.rar
      DLL函数查看器V2.0 可以看看dll里导出地函数