不明白。。。为什么每次都是wa

diablox0147 diablox0147 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
一些难的题也就算了。。。为什么一些水题交上去还是会wa???请教。。。
下面2个题。。,我的答案哪里出问题了?:
http://www.bianchengla.com/problem/1302

#include <stdio.h>

//最长递减自序列。。。
int main(int argc, char **argv)
{
int arr[10001];
int subMax[10001];
int nb;
while(1)
{
scanf("%d",&nb);
if(nb==0)
break;
for(int i=0; i<nb; ++i)
scanf("%d",&arr[i]);
subMax[nb-1] = 1;
for(int i=nb-2; i>=0; --i)
{
subMax[i] = 1;
for(int j=i+1; j<nb; ++j)
{
if(arr[i]>=arr[j])
{
if(subMax[j]+1>subMax[i])
subMax[i] = subMax[j]+1;
}
}
}
printf("%d\n",subMax[0]);
}
return 0;
}


和

http://www.bianchengla.com/problem/1422
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

struct edge
{
int p1;
int p2;
int w;
};
int comp(const void *a, const void *b)
{
edge *arg1 =(edge*)a;
edge *arg2 =(edge*)b;
return arg1->w - arg2->w;
}
//找最小生成树,贪心法,从权值最小的边开始。
//每次加入一条边后对连接的所有顶点更新所属的子图ID
//以防止发生回路的情况,
int main(int argc, char **argv)
{
int instance;
cin>>instance;
for(int d=0; d<instance; ++d)
{
int vertNB, edgeNB;
cin>>vertNB>>edgeNB;
if(edgeNB < vertNB-1)
{
cout<<0<<endl;
continue;
}
int *vertArr = new int[vertNB];//用来记录个个顶点所属的子图ID
for(int i=0; i<vertNB; ++i)
vertArr[i] = i;//每个顶点标识不同的子图ID
edge edgeArr[100];//边的数组
for(int i=0; i<edgeNB; ++i)
{
cin>>edgeArr[i].p1>>edgeArr[i].p2>>edgeArr[i].w;
}
qsort(edgeArr, edgeNB, sizeof(edge),comp);//排序下,等下从小到大
int min = 0;
//----开始找最小生成树
for(int i=0; i<edgeNB; ++i)
{
if(vertArr[edgeArr[i].p1] != vertArr[edgeArr[i].p2])
{
min += edgeArr[i].w;
for(int j=0; j<vertNB; ++j)//更新顶点的所属子图ID
{
if(vertArr[j]==vertArr[edgeArr[i].p2])
vertArr[j] = vertArr[edgeArr[i].p2];

}
}
}
cout<<min<<endl;//最后找出来的就是了
}
return 0;
}
...全文

相关推荐

评论 7
收藏 已收藏
分享
返回顶部
diablox0147
数据结构与算法 33,027 成员 35,334 内容