摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1257导弹拦截#include"iostream"#define M 50000using namespace std;int n;int a[M];int i,j;int used[M];int flag=0;int main(){ while(cin>>n) { for(i=0;i<n;i++) cin>>a[i]; memset(used, 0 ,sizeof(used)); flag=0; for(i=0; i<n; i++) { if(used 阅读全文
posted @ 2011-03-25 18:54 聊聊IT那些事 阅读(180) 评论(0) 推荐(0)
摘要: 带路径的数塔#include"iostream"using namespace std;int main(){ int a[100][100],b[100]; int i,j; int n; while(cin>>n) { for(i=0;i<n;i++) for(j=0;j<=i;j++) cin>>a[i][j]; int t=0; int y=a[0][0]; for(i=n-2;i>=0;i--) { int max=0,k=0; for(j=0;j<=i;j++) { if(a[i+1][j]>a[i+1][j 阅读全文
posted @ 2011-03-25 18:53 聊聊IT那些事 阅读(372) 评论(0) 推荐(0)