AOJ 0061 Rank Checker

こんにちは川です。

今回は文字処理が少しできればさほど難しくないと思われます。

同じ順位の処理にはキューを使いました。

やはりコード量を減らしたいですね。

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main()
{
　int team[101],num=0,point,lank[101],co=0,flag=0;
　queue<int> que;
　string str;
　for(int i=1;i<101;i++)team[i]=-1;
　while(cin>>str){
　　if(str[0]=='0'&&str[2]=='0')break;
　　for(int i=0;;i++){
　　　if(str[i]==','){
　　　　for(int j=0;j<i;j++)num+=(str[j]-'0')*(int)pow(10,i-j-1);
　　　　team[num]=0;
　　　　point=i;
　　　}
　　　else if(str[i]=='\0'){
　　　　for(int j=point+1;j<i;j++)team[num]+=(str[j]-'0')*pow(10,i-j-1);
　　　　　break;
　　　}
　　}
　　num=0;
　}
　point=0;
　for(int i=1;flag!=1;i++){
　　flag=1;
　　for(int j=1;j<101;j++){
　　　if(point<team[j]){
　　　　flag=0;
　　　　point=team[j];
　　　　if(co!=0){
　　　　　for(int k=0;k<co;k++)que.pop();

　　　　}
　　　　co=1;
　　　　que.push(j);
　　　}
　　　else if(point==team[j]){
　　　　flag=0;
　　　　que.push(j);
　　　　co++;
　　　}
　　}
　　for(int j=0;j<co;j++){
　　　lank[que.front()]=i;
　　　team[que.front()]=-1;
　　　que.pop();
　　}
　　point=0;co=0;
　}
　while(cin>>num)cout<<lank[num]<<endl;

}