我拿你的code去編譯
發現要加#include<string.h> 或 include<cstring>才會編過
<cName>是在C++引用C的header<Name.h>的習慣
這題有兩個重點:
1.先排序不重要的index再排序重要的
2.如何用標準庫排序自定義類型
以下是我改寫的code,可以參考一下
#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <string>
using namespace std;
struct playerInfo
{
int salary;
int fans;
string name;
};
bool by_salary(const playerInfo& p1,const playerInfo& p2)
{
return p1.salary > p2.salary;
}
bool by_fans(const playerInfo& p1,const playerInfo& p2)
{
return p1.fans > p2.fans;
}
int main(){
vector<playerInfo > playerList;
unsigned int size=0;
cin>>size;
for(int i=0;i<size;i++) //input player's information
{
playerInfo temp;
cin>>temp.name>>temp.salary>>temp.fans;
playerList.push_back(temp);
}
sort(playerList.begin(),playerList.end(),by_fans);
sort(playerList.begin(),playerList.end(),by_salary);
for(int i=0;i<size;i++) //output player's information
cout<<playerList[i].name<< (i<size-1 ? ' ':'\n');
return 0;
}
※ 引述《ga544523 (美麗新世界)》之銘言：
: 開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
: c++
: 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
: iostream
: 問題(Question)：
: http://truth.bahamut.com.tw/s01/201405/2827e54fa6e7853d0a80ffab1381d289.JPG
: 錯誤結果(Wrong Output)：
: http://truth.bahamut.com.tw/s01/201405/08372dfa3afb99c7500459ef7f41b9e9.JPG
: 程式碼(Code)：(請善用置底文網頁, 記得排版)
: #include<iostream>
: using namespace std;
: int main(){
: char (*a)[50] = new char[100000][50];
: char (*tmp)[50] = new char[100000][50];
: long long (*b)= new long long[100000];
: long long (*c)= new long long[100000];
: long long d;
: cin>>d;
: for(int i=0;i<d;i++){
: cin>>a[i];
: cin>>b[i];
: cin>>c[i];
: }
: for(int j=0;j<d-1;j++){
: for(int i=0;i<d;i++){
: if(b[i]<b[i+1]){
: strcpy(tmp[i],a[i]);
: strcpy(a[i],a[i+1]);
: strcpy(a[i+1],tmp[i]);
: swap(b[i],b[i+1]);
: swap(c[i],c[i+1]);
: }
: if(b[i]==b[i+1]&&c[i]<c[i+1]){
: strcpy(tmp[i],a[i]);
: strcpy(a[i],a[i+1]);
: strcpy(a[i+1],tmp[i]);
: swap(b[i],b[i+1]);
: swap(c[i],c[i+1]);}}}
: for(int i=0;i<d;i++){
: cout<<a[i]<<" ";}
: delete [] a;
: delete [] tmp;
: delete [] b;
: delete [] c;
: return 0;}
: 補充說明(Supplement)：
: 這是我的執行畫面
: http://truth.bahamut.com.tw/s01/201405/5baabcea5be42fd24b659947cde82090.JPG
: 是我搞錯題目意思還是哪裡打錯了嗎
: 測試沒問題阿(應該巴.)
: 傳上去卻一直說錯誤
: ptt好難用喔