网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

本吧头图、背景、导航顶部以及页面右侧信息由第三方提供,可能存在广告,请您仔细甄别。
百度之星吧
关注:3,933贴子:56,390
 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
06月10日漏签0天

百度之星大赛官方贴吧 官方邮箱:astar@baidu.com

了解更多关于百度之星>>

  • 2019百度之星Astar2019百度之星Astar
  • 2018百度之星Astar2018百度之星Astar
  • 2017百度之星Astar2017百度之星Astar
  • 2016百度之星Astar2016百度之星Astar
  • 看贴
  • 图片
    0
  • 视频
    0
  • 精品
    0
  • 1回复贴,共1页
<<返回百度之星吧
>0< 加载中...

我重新整理的C题,不知如何,求验证

  • 只看楼主
  • 收藏

  • 回复
  • dantanmingxin
  • 星途起步
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include <stdio.h>
int main(int argc, char* argv[])
{
int n,max,tmp,i,j;
int x[1000],y[1000],m0[1000],m1[1000],m[2000],t[2000],k[2],a[2],b[2],f[1000];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d %d",&x[i],&y[i]);
scanf("%d %d %d",&k[0],&a[0],&b[0]);
scanf("%d %d %d",&k[1],&a[1],&b[1]);
for(i=0;i<n;i++)
{
m0[i]=x[i]*a[0]+y[i]*b[0];
m1[i]=x[i]*a[1]+y[i]*b[1];
m[i]=m0[i];
m[n+i]=m1[i];
t[i]=i;
t[n+i]=n+i;
f[i]=0;
}
max=0;
j=2*n;
while((k[0]>0||k[1]>0)&&j>0)
{
for(i=0;i<j-1;i++)
if(m[i]>m[i+1]||(m[i]==m[i+1]&&(t[i]<n?m0[t[i]]:m1[t[i]-n])<(t[i+1]<n?m0[t[i+1]]:m1[t[i+1]-n])))
{
tmp=m[i+1];
m[i+1]=m[i];
m[i]=tmp;
tmp=t[i+1];
t[i+1]=t[i];
t[i]=tmp;
}
if(t[j-1]<n&&k[0]>0&&f[t[j-1]%n]==0)
{
max+=m[j-1];
k[0]--;
f[t[j-1]%n]=1;
}
else if(t[j-1]>=n&&k[1]>0&&f[t[j-1]%n]==0)
{
max+=m[j-1];
k[1]--;
f[t[j-1]%n]=1;
}
j--;
}
printf("%d\n",max);
return 0;
}



  • dantanmingxin
  • 星途起步
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
貌似还是不对啊...


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 1回复贴,共1页
<<返回百度之星吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示