不明白。。。为什么每次都是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;
}
相关推荐
H3C WA5300系列胖FAT版本(适用于WA5530、WA5510E-T、WA5530-SI、WA5630X、WA5320X、WA5320X-SI
H3C WA5300系列版本(适用于WA5530、WA5510E-T、WA5530-SI、WA5630X、WA5320X、WA5320X-SI、WA5320X-E、WAP723-W2、WAP722X-W2、UAP300、WA5320i、WA5320i-LI、WA5320X-LI、WA5530-LI、WA5530S、WAP722XS-W2、WA5340) 软件名称:H3C WA5300-CMW710-R2423-FAT 版本软件(首次支持UAP300、WA5320i、WA5320i-LI、WA5320X-LI、WA5530-LI、WA5530S、WAP722XS-W2、WA5340) 发布日期:2019/8/9 15:25:17
H3C WA2620 WA2610 WA2612等AP FAT固件
H3C WA2620 WA2612,WA2610等AP的瘦转胖固件,只适用于SN开头为219801的AP,刷机和配置办法请自行搜索,实在自己不能搞定的话可以私信我
H3C WA4320固件
H3C WA4320胖模式固件,直接进入命令行刷入此固件即可
H3C WA4300S系列(适用于WA4320、WA4320-ACN-C、WA4320-ACN-SI、WA4320-ACN-PI、WAP722S
H3C WA4300S系列(适用于WA4320、WA4320-ACN-C、WA4320-ACN-SI、WA4320-ACN-PI、WAP722S、WAP712、WAP712C、WA4320-ACN-E、WA4320-ACN-D、WA2610H) WA4300S-CMW520-R1509P01-FAT 版本软件 发布日期:2018/5/24 16:35:41
H3C WA4320H-acn FAT版本固件
适用于WA4320i-X、WA4320i-ACN、WA4320H-ACN、WA4320-ACN、WA4320-TQ、WA4320-TS、WA4320-TQ-V、WAP722、WAP722E、WA4320X、WA4330-ACN


