正文之前
今天去磐鹊蹋客網(wǎng)試了試一些實(shí)戰(zhàn)編程題阀坏,感覺(jué)賊有意思,但是也很難笆檀,挑了個(gè)成績(jī)排序的算法題我就開(kāi)始懟忌堂!
對(duì)我一個(gè)編程經(jīng)驗(yàn)并不是很豐富的人來(lái)說(shuō),確實(shí)算是個(gè)挑戰(zhàn)了酗洒。
所以我滿滿當(dāng)當(dāng)?shù)母懔怂膫€(gè)小時(shí)多士修,才算是把牛客的這個(gè)題目給解答了樱衷。而且還是殘缺版本棋嘲,因?yàn)槲覜](méi)用指針,所以估計(jì)時(shí)間或者是內(nèi)存抄了矩桂。最后欧幸疲客給我的回答是我的不合格 ~~~~心痛!! (╯‵□′)╯︵┻━┻
正文
以后我的正文盡力簡(jiǎn)潔(好吧阔籽,我承認(rèn)是我懶得打字了流妻。所以就直接發(fā)代碼吖a~~~~)
題目描述
查找和排序
- 題目:輸入任意(用戶,成績(jī))序列笆制,可以獲得成績(jī)從高到低或從低到高的排列,相同成績(jī)都按先錄入排列在前的規(guī)則處理。
- 例示:
jack 70
peter 96
Tom 70
smith 67
- 從高到低 成績(jī)
peter 96
jack 70
Tom 70
smith 67
- 從低到高
smith 67
Tom 70
jack 70
peter 96
- 輸入描述:
輸入多行涣达,先輸入要排序的人的個(gè)數(shù)在辆,然后輸入排序方法0(降序)或者1(升序)再分別輸入他們的名字和成績(jī),以一個(gè)空格隔開(kāi) - 輸出描述:
按照指定方式輸出名字和成績(jī)度苔,名字和成績(jī)之間以一個(gè)空格隔開(kāi) - 示例1
- 輸入匆篓、輸出
3
0
fang 90
yang 50
ning 70
fang 90
ning 70
yang 50
代碼:
#include <iostream>
#include <cstring>
using namespace std;
void sort(string a[], int b[], int n, int rule);
int main()
{
int number,rule,i;
string a[100];
int b[100];
cout<<"input the number you want to sort and the rules:(0 down,1 up)"<<"\n";
cin>>number>>rule;
cout<<"\nplease input the (name score) array: \n";
for(i=0;i<number;++i)
{
cin>>a[i]>>b[i];
cout<<"\n";
}
cout<<"Begin~"<<"\n";
sort(a,b, number, rule);
return 0;
}
void sort(string a[], int b[], int n, int rule)
{
string SortedArrayA[100];
for (int i = 0; i < n; ++i)
{
SortedArrayA[i]=a[i];
}
int SortedArrayB[100];
for (int i = 0; i < n; ++i)
{
SortedArrayB[i]=b[i];
}
string name;
int score;
int j;
int i;
for(j=n; j > 0; --j)
{
for(i=0;i<j-1;++i)
{
if(SortedArrayB[i]>SortedArrayB[i+1])
{
name=SortedArrayA[i];
score=SortedArrayB[i];
SortedArrayA[i]=SortedArrayA[i+1];
SortedArrayB[i]=SortedArrayB[i+1];
SortedArrayB[i+1]=score;
SortedArrayA[i+1]=name;
}
}
}
switch(rule)
{
case 0:
for (int i = n-1; i >=0; --i)
{
cout<<SortedArrayA[i]<<" "<<SortedArrayB[i]<<"\n";
cout<<"\n";
};
break;
case 1:
for (int k = 0; k < n; ++k)
{
cout<<SortedArrayA[k]<<" "<<SortedArrayB[k]<<"\n";
cout<<"\n";
};
break;
default:
cout<<"sorry";
break;
}
cout<<"done"<<endl;
system("pause");
}
運(yùn)行結(jié)果:
正文之后
“沒(méi)錯(cuò),你已經(jīng)看完了寇窑⊙桓牛”
“啊哈?沒(méi)有代碼注釋?zhuān)磕悄銓?xiě)個(gè)啥甩骏?”
“按笆小?代碼注釋?zhuān)磕鞘莻€(gè)啥饮笛?我趕時(shí)間咨察,自行領(lǐng)悟呀,我趕時(shí)間福青!
此中有真意~~~欲辨已忘言····”
忍不住還是秀一下我的工作界面摄狱,爽歪歪~~~