蓝桥杯历届试题-国王的烦恼 （C语言代码）

解题思路:

注意事项:

参考代码:

#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;
}