呵呵 直接看代碼 就可以知道 C++ 很好很強大 自己受C 的影響太大額
#include<iostream>
#include<algorithm>
#include <vector>
#include <functional>
using namespace std;
const int maxn = 3000+10;
int data[maxn];
struct node
{
int x,y;
char name[20];
} re[maxn];
// bool cmp(const struct node a,const struct node b)
// {
// return (a).x - (b).x;
// }
class cmp{
public:
bool operator()(const node &a,const node &b)
{
//return a.x > b.x;
if(strcmp(a.name,b.name) > 0)
return true;
return false;
}
};
int main()
{
int N,M,i;
// vector<int > re(maxn*maxn/2);
while(scanf("%d%d",&N,&M)!=EOF)
{
for(i = 0; i < N; i ++)// 輸入n個數字
scanf("%s",&re[i].name);
partial_sort(re,re+M,re+M,cmp());//排出前M大個數字
for( i = 0; i < M; i ++)
if(i ==0) cout<<re[i].name;
else cout<<" "<<re[i].name;
// for( i = 0; i < M; i ++)
// if(i ==0) cout<<re[i].x;
// else cout<<" "<<re[i].x;
printf("\n");
}
return 0;
posted on 2010-05-26 09:14
付翔 閱讀(518)
評論(0) 編輯 收藏 引用 所屬分類:
c++