解题思路:
注意事项:
参考代码:
#include<stdio.h>
#include<string.h>
typedef struct node{
int x,y,z;
} L;
L a[10050];
void kuaipai(int l,int r){
if(l<r){
int i=l,j=r;
L k;
k=a[i];
while(i<j){
while(i<j && a[j].z < k.z){
j--;
}
if(i<j){
a[i++]=a[j];
}
while(i<j && a[i].z > k.z){
i++;
}
if(i<j){
a[j--]=a[i];
}
}
a[i]=k;
kuaipai(l,i-1);
kuaipai(i+1,r);
}
}
int main(){
int n,m;
scanf("%d %d",&n,&m);
int i,j;
for(i=0;i<m;i++){
scanf("%d %d %d",&a[i].x,&a[i].y,&a[i].z);
}
kuaipai(0,m-1);
// for(i=0;i<m;i++){
// printf("%d ",a[i].z);
// }
int data[10050];
memset(data,0,sizeof(data));
int b[10050];
data[a[0].z]=1;
b[0]=a[0].x;
b[1]=a[0].y;
int t=2;
int tax,tay;
for(i=1;i<m;i++){
tax=0;tay=0;
for(j=0;j<t;j++){
if(b[j]==a[i].x){
tax=1;
}
if(b[j]==a[i].y){
tay=1;
}
}
if(tax==0){
b[t++]=a[i].x;
}
if(tay==0){
b[t++]=a[i].y;
}
if(tax==0 || tay==0){
data[a[i].z]++;
}
}
int sum=0;
for(i=0;i<=a[0].z;i++){
if(data[i]>0){
sum++;
}
}
printf("%d\n",sum);
return 0;
}
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:583 |
gets函数前有scanf读取时候,会读取缓存回车导致出错!!!浏览:1100 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:655 |
川哥的吩咐 (C语言代码)浏览:875 |
【排队买票】 (C语言代码)浏览:900 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:648 |
简单的a+b (C语言代码)浏览:607 |
1642题解浏览:716 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:518 |