生活随笔
收集整理的這篇文章主要介紹了
NBA总冠军
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
NBA總冠軍NBA總冠軍NBA總冠軍
題目描述
又要考試了，LJW決定放松一下，就打開電視，看見籃球賽，他立即想到了每年的NBA總冠軍隊伍。由于復習緊張，他只記起了一部分，記憶的內容是正確的，可能不是按時間順序排列的，記憶的內容可能有重復。
現在請求學過編程的你幫助LJW，按時間順序依次輸出總冠軍球隊（不能重復）。（NBA從1947A.D到2009A.D）
輸入
輸入文件nba.in的第一行是一個整數n(0接下來的n行，每行先是城市名（由大小字母、空格組成），后是時間（由數字組成）。二者之間用空格隔開。
輸出
輸出文件nba.out共n行，即排序后的NBA總冠軍隊伍。每行先是時間，后是城市名。
輸入樣例
3
Boston 1963
Boston 1959
Philly 1947
輸出樣例
1947 Philly
1959 Boston
1963 Boston
解題思路：
用桶排將每一個字符串放進一個數組中，在從最小直到最大值跑一邊，有數輸出，無數就跳過
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
using namespace std
;
int n
,x
,a
[2020];
string b
[2020],s
;
int main()
{scanf("%d",&n
);getchar();for (int i
=1;i
<=n
;i
++){x
=0;getline(cin
,s
);for (int j
=s
.size()-4;j
<s
.size();j
++) x
=x
*10+s
[j
]-48;s
.erase(s
.size()-4,4);b
[x
]=s
;a
[x
]=1;}for (int i
=1;i
<=2009;i
++)if (a
[i
]) printf("%d ",i
),cout
<<b
[i
]<<endl
;
}
總結
以上是生活随笔為你收集整理的NBA总冠军的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
