zoj 1764//用结构体存储,cmp分级…

本文探讨了排序算法和数据结构的应用,详细介绍了包括冒泡排序、选择排序、插入排序等基本排序算法,以及二叉树、链表、哈希表等数据结构的基本概念和实现。同时,还讨论了这些算法和数据结构在实际编程中的优化技巧。
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
struct x
{
     char name[30];
     int solve;
     int pe;
}team[200];

    int cmp(const void* a,const void* b)
    {
     x *ta=(x*)a;
     x *tb=(x*)b;
     if(ta->solve==tb->solve)
      return tb->pe-ta->pe;
     return ta->solve-tb->solve;
    }
    
int main()
{
     int n,i,j,temp[4][2],pene,sol;
     scanf("%d",&n);
     for(i=0;i<n;++i)
     {
     
      scanf("%s",team[i].name);
      for(j=0;j<4;++j)
       scanf("%d%d",&temp[j][0],&temp[j][1]);
      sol=pene=0;
      for(j=0;j<4;++j){
       if(temp[j][1]!=0)
       {
        sol++;
        pene+=temp[j][1]+20*(temp[j][0]-1);
       }
      }
      team[i].solve=sol;
      team[i].pe=pene;
     }
     
     qsort(team,n,sizeof(x),cmp);
     
     printf("%s %d %d\n",team[n-1].name,team[n-1].solve,team[n-1].pe);
    
 
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值