Sichuan University Programming Contest 2011 Preliminary(for Non-SCUers) / M A Simple Problem

返回目录

 

题目大意： 背景是acm比赛的成绩排名规则，要求输出成绩最好的那个队。

 

题目类型： 排序题

 

题目分析： 利用 #include<algorithm>  的sort排序，自定义cmp函数。

 

代码：

#include<cstdio> #include<cstring> #include <algorithm> using namespace std; struct team { char name[20]; int num; int p; }; team a[102]; int cmp( const team &a, const team &b ) { if(a.num>b.num) return 1; if(a.num==b.num) { if(a.p < b.p) return 1; if(a.p == b.p) { if(strcmp(a.name, b.name) <0) return 1; } } return 0; } int main() { int t; scanf("%d", &t); while(t--) { int n; scanf("%d", &n); for(int i=0; i<n; i++) scanf("%s%d%d", &a[i].name, &a[i].num, &a[i].p); sort(a, a+n, cmp); printf("%s/n", a[0].name); } }

 

官方标程：

利用了重载<运算符，再sort

#include<cstdio> #include<string> #include<iostream> #include<algorithm> #include<vector> #include<cstring> using namespace std; inline int Rint(){ int x; scanf("%d", &x); return x;} class tt //! { public: char str[100]; int s, p; bool operator < ( const tt & o )const { if( s != o.s )return s > o.s; if( p != o.p )return p < o.p; return strcmp(str, o.str) < 0; } }; int n; tt a[1000]; //重载了tt类型的<运算 int main() { int Tcase = Rint(); for(; Tcase -- ; printf("%s/n",a[0].str)) { n = Rint(); for( int i = 0; i < n; ++ i ) { scanf("%s", a[i].str); a[i].s = Rint(); a[i].p = Rint(); } sort(a, a + n); //! } return 0; }