Doing Homework again
来源:互联网 发布:java 集合有哪些 编辑:程序博客网 时间:2024/06/07 09:45
http://acm.hdu.edu.cn/showproblem.php?pid=1789
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,t,k,n,ans,a[1100],b[1100],c[1100];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",a+i);
for(j=0;j<n;j++)
scanf("%d",b+j);
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
if(b[j]<b[j+1] || b[j]==b[j+1] && a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
k=b[j];
b[j]=b[j+1];
b[j+1]=k;
}
memset(c,0,sizeof(c));
ans=0;
for(i=0;i<n;i++)
{
for(j=a[i];j>=1;j--)
{
if(!c[j])
{
c[j]=1;
break;
}
}
if(j==0)
ans+=b[i];
}
printf("%d\n",ans);
}
return 0;
}
0 0
- HDU1789:Doing Homework again
- HDU1789--Doing Homework again
- Doing Homework again
- Doing Homework again(dp)
- hdu1789 Doing Homework again
- HDU Doing Homework again
- hdu Doing Homework again
- Doing Homework again
- 【1789 Doing Homework again】
- HDU1789 Doing Homework again
- Doing Homework again
- HDU1789 Doing Homework again
- Doing Homework again
- Doing Homework again 贪心
- Doing Homework again --贪心
- HDU Doing Homework again
- 【贪心】Doing Homework again
- Doing Homework again
- linux 中真正的后台进程
- Sicily 2011 Nine Digits
- 三层总结
- 九度OJ题目1054:字符串内排序
- 使用Jmeter进行 restful 压力测试
- Doing Homework again
- Android Volley完全解析(三),定制自己的Request
- [leedcode oj 58]Length of Last Word
- JVM学习文档
- Oracle 样本模式 HR
- Android Volley完全解析(四),带你从源码的角度理解Volley
- UVA 1297 最长回文串【裸】
- 自己写的使用C# DOM里的XPATH
- C++与C#的比较